Loading...
AlgoNote
/
基礎理論
/
基本アルゴリズム
/
O(√n) - 平方根時間
ja
ログイン
可視化
コード
1
/
20
0.5x
1x
1.5x
2x
⏮
◀
▶
▶
⏭
Loading...
🤔
36の約数はいくつ？
36を割り切れる数を全て見つけましょう。 1から36まで全部確認する必要がある？
基礎学習
O(√n) - 平方根時間
📖
概念
🎯
活用
定義
O(√n)はデータ(N)の平方根分だけ確認すれば良いアルゴリズムです。
主な特性
✓
面積(N)の代わりに一辺(√N)だけ確認
✓
約数は常にペアがある
✓
素数判定に非常に効率的
時間計算量
最良
O(1)
平均
O(√n)
最悪
O(√n)
空間計算量
O(1)
可視化を開始
O(√n) - 平方根時間 | AlgoNote