時間複雑度、空間複雑度、bigoマーキング法

*アルゴリズム性能分析基準

(1)空間の複雑さ:アルゴリズムを実行するのにどれだけの記憶空間が必要ですか?
(2)時間の複雑さ:アルゴリズムを実行するのにどれくらいの時間がかかりますか.

*大文字O記号

アルゴリズムの効率を表す記号
O(1):定数
O(logn):ログ
O(n):1回、線形
O(n*logn):線形ログ
O(n^2):次
O(n^3):3番目
O(2^n):指数(指数)
O(n!): 継承(factorial)

O(1) < O(logn) < O(n) < O(n*logn) < O(n^2) < O(n^3) < O(2^n) < O(n!)

学習用に作成された投稿.
いろいろな内容で勉強した知識を復習します.