ユーザ用ツール

サイト用ツール


サイドバー

Top

検索タグ

変更履歴

メニュー


algorithm:big_o_notation

O-記法と計算量/速度の関係

速度高速 < 低速
計算量少ない < 多い
記法O(1)O(log n)O(n)O(n log n)O(n2)
名称/関数定数対数線形準線形、線形対数二乗

O-記法については ランダウの記号 - Wikipedia を参照のこと。

関連文献

algorithm/big_o_notation.txt · 最終更新: 2021/06/30 01:52 by ともやん