【厳密化】
1. 多分、6,000回ではなく、4,500回程度でした。
2. 比較処理自体は、図形の複雑さとは無関係にほぼ一定の重さです。
3. 図形が複雑な場合、システムコールの回数が増えます。
4. 横方向の1つのランレングスで、3つのシステムコールが呼ばれます。
5. 図形が何も描かれていない場合、1つのy座標に対して、1つのランレングスです。
6. N 本の直線の場合、大体で言えば、3N 個のランレングスになります。
7. だから、1つのy座標に対し、9N 個のシステムコールが呼ばれることになります。
8. 縦 500 ドットの場合、500*9N = 4500 N 回のシステムコールとなります。
9. よって、中に描かれている直線の本数が増えると、大体 O(N) で処理時間が
増えます。
10. 文字を描いた場合、大体、文字の複雑さに比例して処理時間が増えます。
今夜も Wine で乾杯! - 21本目 [無断転載禁止]©2ch.net
■ このスレッドは過去ログ倉庫に格納されています
425396
2018/02/18(日) 14:38:25.11ID:HH6qVqdM■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 5歳の男の子が行方不明 温泉施設で家族と入浴中 裸のまま行方不明に 鹿児島・霧島市 [七波羅探題★]
- 【速報】星野真里(44) 24時間テレビのマラソンランナーに決定! [Ailuropoda melanoleuca★]
- 米国のZ世代 「スマホやSNSが生活を覆い尽くす前の世界に住みたい」将来に悲観、テクノロジー支配に疲弊、米世論調査 [お断り★]
- アルバイト女性(30)と小学生女児(10) 練炭が置かれた車内で発見される [お断り★]
- 「古賀さんが言った『自衛官に貧しい子供が多い』は間違いではない。」40代元自衛官が立民議員の国会質問に感じたこと [パンナ・コッタ★]
- 「悲しいの類義語は?」→「ぴえん」現役高校生の語彙力不足に国語講師が危機感を抱くワケ。「自分が何を考えてるかわからない」 [少考さん★]
- とらせん8
- 2026/06/21(日) 21:18:50.88 ID:F2HvoAZ4<> <a href="../test/read.cgi/livebase/1782042743/353" rel="noopener noreferrer" target="_blank">>>353</a> <br> 交流戦後半から勝った印象ないもんw <>
- 2026 MotoGP Lap38【チェコGP】
- 巨専】
- わしせん3
- かもめせん祝勝会
- 【高市悲報】オフレッサー上級大将と坊屋春道ってどっちが強いの🤨 [616817505]
- バッカモーン、そいつが
- ぐらころ新作確定のお🏡👊😅👊サトコォ~
- 【悲報】スクエニ社員「和ゲーはもう終わり。1000万本売れるソフトがない」 [769931615]
- 【高市悲報】既婚を隠し交際し、妊娠をさせる卑劣外道男が何人も居るらしい!被害者の会が設立され、数百件の相談。なぜバレる嘘を付くのか [219241683]
- 女さん絶望「息子が不登校になった上、一日中ゲームしてる。ゲームを制限しようとしたら発狂して物を投げて暴れる…どうすればいいの? [257926174]