Comments on: std::string.find() 의 성능

By: rein

rein — Sun, 30 Sep 2007 12:20:51 +0000

근데 생각해보면 *별로 길지 않고 / 전처리 시간도 아까운 횟수에서* 복잡한 알고리즘을 쓰는 것도 참 의미없어 보이긴하다 -_-a
뭐 그냥저냥 짧은 길이에선 O(mn) 시간 복잡도가 나와도 버틸만하니;

J.Strane — Sun, 30 Sep 2007 11:30:43 +0000

역시 MS VC++ 2005 의 STL 구현도 비슷하군요. 아마 Dinkumware 겠지요? 이제 남은건 STLPort 정도가 있으려나 … 파이썬 라이브러리도 테스트 해보면 재밌을거 같은데 귀찮음이 몰려오네요. orz