[過去ﾛｸﾞ] Qiita 2 - キータぞ、来たぞ、キータだぞー (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
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
795(4): 2023/03/16(木)08:28 ID:J6jDYyo3(1) AAS
>>793
いや一文字の変換方法の議論なんだからO(n)じゃなくてn×O(テーブル数)なんだよ
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.037s