1001コメント282KB

「コンパイラ・スクリプトエンジン」相談室10

■ このスレッドは過去ログ倉庫に格納されています

0609デフォルトの名無しさん

2006/08/07(月) 17:50:01

コスト的にもO(1)
hashでコリジョン多いならTrieの方が速いかも
ただし、単なるTrieは遅く、Ternary Search Trieというのが速いらしい
http://pc8.2ch.net/test/read.cgi/tech/1086272325/121-

■ このスレッドは過去ログ倉庫に格納されています