[過去ﾛｸﾞ] Qiita 2 - キータぞ、来たぞ、キータだぞー (1002ﾚｽ)
上下前次1-新
抽出解除 必死ﾁｪｯｶｰ(本家) (べ) 自ID ﾚｽ栞 あぼーん
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
793(1): 2023/03/16(木)08:14 ID:coFKYGG/(1/6) AAS
>>789
文書の長さをnとした時にnの増加でどのくらい時間が増えるかを表すのが計算量だぞw
O(n)なら文書量が1000倍の時に1000倍の時間がかかるしO(n^2)なら1000000倍の時間がかかる
だからアルゴリズムをO(n^2)のままで速さを2倍にチューンナップしても500000倍の時間になるから1000倍の時間には全然文字通り桁違いにかなわんのよw
794: 2023/03/16(木)08:17 ID:coFKYGG/(2/6) AAS
>>791
間違いを指摘されたのはかわいそうだが直せば済むことだぞ
むしろ間違ったままのゴミばかりだと他の人が困るだろ
796: 2023/03/16(木)08:57 ID:coFKYGG/(3/6) AAS
>>795
一つの文字の変換だけなら一瞬で終わるから何でもいっしょだぞw
まだわからんのかよ
それを実用する時に差が出るだろw
797: 2023/03/16(木)09:03 ID:coFKYGG/(4/6) AAS
辞書なら一回の変換でO(1)だから文書をnとしてO(n)なのにそこで線形探索持ってきて機械語を考慮して云々言うのがどれだけアホなのかわからんのかよw
そんなの一発で消し飛ぶのは実測しなくてもわかるわw
799: 2023/03/16(木)12:06 ID:coFKYGG/(5/6) AAS
結局必要なのは個々の変換速度じゃなく最終的な速度だと何度説明してもわからんアホには何も作れんよ
801: 2023/03/16(木)12:21 ID:coFKYGG/(6/6) AAS
間違ってるように見えるのはお前がアホだからだよ
トンチンカンなことばかり言ってるからわかる
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.025s