[過去ﾛｸﾞ] Qiita 5 - キータぞ、来たぞ、キータだぞー (1002ﾚｽ)
上下前次1-新
抽出解除 必死ﾁｪｯｶｰ(本家) (べ) ﾚｽ栞 あぼーん
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
816(1): デフォルトの名無しさん [sage] 2024/12/08(日) 20:23:12.07 ID:7YjZbi01(1) AAS
>>813
813(3): デフォルトの名無しさん [sage] 2024/12/08(日) 18:45:17.89 ID:aBNRINnr(3/4) AAS
【計算量】なぜ O(max(n, m)) を O(n + m) と書けるのか？その理由を解説！
外部ﾘﾝｸ:qiita.com

タイトル見ただけで「えっ!?」と驚いた記事ｗ

先生がいいね付けててｸｿﾜﾛﾀｗ
外部ﾘﾝｸ:qiita.com
O(n)はnを巨大にしても高々nの定数倍の計算で済むことを意味する、でいいんだっけ
つまりO(2n)はO(n)と同じだからO(2n)と表記することは当然なくて
もちろんO(m)もO(n)と同じで
O(m+n)ももちろんO(n)と同じでいいんだよね
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.181s*