PaperLens
紙
ホーム
論文精読
教科書
体系
その他
マイページ
読み放題
Googleでログイン
モード切替
学生版
社会人版
言語
JA
EN
テーマ
◐
ログアウト
新着
ラボ
業界地図
みんなの貢献
用語集
ホーム
論文精読
教科書
体系
その他
#big-o
1 記事
01
2026-08-05
·
計算量と評価
·
無料
·
8分で読めます
計算量を1から理解する — オーダー記法は何を測っているのか
O(n)・O(n log n)・O(n²)が実行時間としてどんな体感になるのか。定数倍とオーダーの違い、時間と空間のトレードオフ、そして理論の計算量とプロファイラの実測が食い違う理由まで、前提知識ゼロで解説します。