[過去ログ]
Qiita 2 - キータぞ、来たぞ、キータだぞー (1002レス)
Qiita 2 - キータぞ、来たぞ、キータだぞー http://mevius.5ch.net/test/read.cgi/tech/1658762410/
上
下
前次
1-
新
通常表示
512バイト分割
レス栞
抽出解除
レス栞
このスレッドは過去ログ倉庫に格納されています。
次スレ検索
歴削→次スレ
栞削→次スレ
過去ログメニュー
リロード規制
です。10分ほどで解除するので、
他のブラウザ
へ避難してください。
793: デフォルトの名無しさん [sage] 2023/03/16(木) 08:14:42.42 ID:coFKYGG/ >>789 文書の長さをnとした時にnの増加でどのくらい時間が増えるかを表すのが計算量だぞw O(n)なら文書量が1000倍の時に1000倍の時間がかかるしO(n^2)なら1000000倍の時間がかかる だからアルゴリズムをO(n^2)のままで速さを2倍にチューンナップしても500000倍の時間になるから1000倍の時間には全然文字通り桁違いにかなわんのよw http://mevius.5ch.net/test/read.cgi/tech/1658762410/793
795: デフォルトの名無しさん [sage] 2023/03/16(木) 08:28:26.08 ID:J6jDYyo3 >>793 いや一文字の変換方法の議論なんだからO(n)じゃなくてn×O(テーブル数)なんだよ http://mevius.5ch.net/test/read.cgi/tech/1658762410/795
メモ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
スレ情報
赤レス抽出
画像レス抽出
歴の未読スレ
AAサムネイル
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.029s