[過去ﾛｸﾞ] Qiita 5 - キータぞ、来たぞ、キータだぞー (1002ﾚｽ)
上下前次1-新
抽出解除 必死ﾁｪｯｶｰ(本家) (べ) 自ID ﾚｽ栞 あぼーん
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
839: デフォルトの名無しさん [sage] 2024/12/17(火) 19:22:47.13 ID:3dynce7i(1/2) AAS
>>828828(1): デフォルトの名無しさん [sage] 2024/12/11(水) 10:09:28.39 ID:Ryv0WFuh(2/2) AAS
>>813のコメ欄
> 実際、O(max(n, m)) を O(n + m) と書き表しても問題ないことから、AtCoder の解説記事などでもこの表現は用いられています。例えば、以下の解説記事は O(max(N, Q)) を O(N + Q) で書き表している例です。
URL略
「AtCoder様がO(max(N, Q)) を O(N + Q) って書いてるぞ!(ﾄﾞﾔｧ」ってことらしいけどnとqでループの処理別だしO(N)+O(Q)じゃねえの?
つかこいつにとってはAtCoderって絶対正義なのねｗ
もう書かれてるけどO(N)+O(Q)ならO(N+Q)で合ってるぞ
840: デフォルトの名無しさん [sage] 2024/12/17(火) 19:27:10.29 ID:3dynce7i(2/2) AAS
あとオーダー記法の原則から言ってO(N)+O(Q)とO(max(N,Q))は同じ
O(N)+O(Q)はNとQの大きい方の計算量と一致する
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.094s