[過去ログ] Qiita 3 - キータぞ、来たぞ、キータだぞー (1002レス)
上下前次1-新
抽出解除 レス栞
このスレッドは過去ログ倉庫に格納されています。
次スレ検索 歴削→次スレ 栞削→次スレ 過去ログメニュー
リロード規制です。10分ほどで解除するので、他のブラウザへ避難してください。
122(2): デフォルトの名無しさん [sage] 2023/07/04(火)10:17 ID:hO95cSRu(1)
https://qiita.com/fujitanozomu/items/2ba2fd1e32c1829e22ee
最後のコードが試し割り法と比べて遅くなるっておかしくね?
明らかに計算量下がってるけど
133(1): デフォルトの名無しさん [sage] 2023/07/05(水)00:49 ID:Td5WXxVr(1)
>>122
O記法で表される計算量は同一の処理ではパラメータの変化に対してどのくらい計算コストが変化するかの目安にはなるけど
異なる処理についてはパラメータに応じた計算コストが同一とは限らないので異なる処理同士の比較に使えるとは限らないことくらい知れ
151(1): デフォルトの名無しさん [sage] 2023/07/06(木)19:04 ID:jfQEKgXa(1/2)
>>122
> 最後のコードが試し割り法と比べて遅くなるっておかしくね?
> 明らかに計算量下がってるけど
そーなんだ?コメ欄で指摘してやりゃいんじゃね?
上下前次1-新書関写板覧索設栞歴
スレ情報 赤レス抽出 画像レス抽出 歴の未読スレ AAサムネイル
ぬこの手 ぬこTOP 0.036s