プログラミングのお題スレ Part10at TECH

---

460:デフォルトの名無しさん
18/03/27 15:10:13.58 04A2frTi.net
>>444
＞最大N!だけど、そういうケースは少ないよ。
可能な末尾の文字の種類をRとすると次の語を選ぶ選び方は(先頭は与えられているので)末尾違いの高々R
(中間が異なるものからはどれを選んでもいいので先頭のを選べばいい)
先頭の文字別にリストにでも格納しておけば N 単語での計算量は高々 O(N ^ R)

---

次ページ

続きを表示

1を表示

最新レス表示

レスジャンプ

類似スレ一覧

スレッドの検索

話題のニュース

おまかせリスト

オプション

しおりを挟む

スレッドに書込

スレッドの一覧

暇つぶし2ch