[過去ﾛｸﾞ] Qiita 5 - キータぞ、来たぞ、キータだぞー (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
574(1): デフォルトの名無しさん [sage] 2024/10/02(水) 08:09:19.27 ID:PtJfJT/a(2/3) AAS
>>562562(3): デフォルトの名無しさん [sage] 2024/10/01(火) 13:43:31.05 ID:IAZr+/tE(2/3) AAS
>>557
間違ってはない
要素数が小さい時には計算量だけじゃ比較できないが要素数が多くなってくると計算量だけで速度が決まる
例えばnが10¹⁰の時、O(n²)だと10²⁰回の計算が必要になるがO(n)なら10¹⁰回の計算で済む
一つの計算にかかる時間が同じならO(n²)の方が100億倍の時間がかかるし、仮にO(n)の一つの計算がO(n²)の一つの計算の100倍かかるとしてもO(n²)の方が1億倍の時間がかかる
要素数少ない時なんてどっち使っても一瞬で終わるんだから多い時に短い時間で済むようにするのが普通だよ
Pythonで要素数100億のリストを用意するには数百GBとかメモリ使うことになるから
現代のPCとかでは現実的な話ではないね。
もう2〜3桁少ない話をしたほうが良かろう。
580(1): デフォルトの名無しさん [sage] 2024/10/03(木) 08:05:19.50 ID:AiOxXjJJ(1/3) AAS
>>574
3桁少なくても結論は何も変わらないんじゃね？
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.038s