[過去ﾛｸﾞ] Qiita 5 - キータぞ、来たぞ、キータだぞー (1002ﾚｽ)
上下前次1-新
抽出解除 必死ﾁｪｯｶｰ(本家) (べ) 自ID ﾚｽ栞 あぼーん
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
605(1): デフォルトの名無しさん [sage] 2024/10/06(日) 10:56:31.83 ID:jCq2z3ec(1/2) AAS
>>602602(1): デフォルトの名無しさん [sage] 2024/10/05(土) 15:12:27.08 ID:kjSEwXvj(1/2) AAS
> 計算量のlogが自然対数だろうが常用対数だろうがlog_2だろうが結論何も変わらない
10の7乗に近いn=10000001の条件で、O(n)が速い場合とO(nlogn)が速い場合の両方が具体例挙げられてるのに頑なだなｗ
自説に都合悪い情報は目や耳塞げばなかったことになる人かな？
計算量の話をするときに具体的な数値を出してこっちのほうが速いっていう意味はないんだよ
大雑把な挙動の話をしてるんだから>>601の考え方で十分
607: デフォルトの名無しさん [sage] 2024/10/06(日) 14:00:22.01 ID:jCq2z3ec(2/2) AAS
だからO(n)とO(nlog n)の挙動を比べるのに具体的な数値を持ち出す必要はないんだよ
話がどこから始まったとは関係なく
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.043s