[過去ﾛｸﾞ]
Qiita 5 - キータぞ、来たぞ、キータだぞー (1002ﾚｽ)
Qiita 5 - キータぞ、来たぞ、キータだぞー http://mevius.5ch.net/test/read.cgi/tech/1717651046/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
562: デフォルトの名無しさん [sage] 2024/10/01(火) 13:43:31.05 ID:IAZr+/tE >>557 間違ってはない 要素数が小さい時には計算量だけじゃ比較できないが要素数が多くなってくると計算量だけで速度が決まる 例えばnが10¹⁰の時、O(n²)だと10²⁰回の計算が必要になるがO(n)なら10¹⁰回の計算で済む 一つの計算にかかる時間が同じならO(n²)の方が100億倍の時間がかかるし、仮にO(n)の一つの計算がO(n²)の一つの計算の100倍かかるとしてもO(n²)の方が1億倍の時間がかかる 要素数少ない時なんてどっち使っても一瞬で終わるんだから多い時に短い時間で済むようにするのが普通だよ http://mevius.5ch.net/test/read.cgi/tech/1717651046/562
573: デフォルトの名無しさん [sage] 2024/10/02(水) 08:03:22.74 ID:PtJfJT/a >>562 Pyth http://mevius.5ch.net/test/read.cgi/tech/1717651046/573
574: デフォルトの名無しさん [sage] 2024/10/02(水) 08:09:19.27 ID:PtJfJT/a >>562 Pythonで要素数100億のリストを用意するには数百GBとかメモリ使うことになるから 現代のPCとかでは現実的な話ではないね。 もう2〜3桁少ない話をしたほうが良かろう。 http://mevius.5ch.net/test/read.cgi/tech/1717651046/574
584: デフォルトの名無しさん [sage] 2024/10/03(木) 15:41:01.79 ID:nyvhtx3I >>557の > > O(n) と O(nlogn) だと、後者の方が遅いと思います。 > > 異なるロジックは計算量では単純に比較できないこと理解してないのかな？ に対して>>562の > 間違ってはない > 要素数が小さい時には計算量だけじゃ比較できないが要素数が多くなってくると計算量だけで速度が決まる つってO(n**2)の例持ち出すのはさすがにキチガイすぎｗ http://mevius.5ch.net/test/read.cgi/tech/1717651046/584
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.033s