πͺ Echoes Experience β Ο(n) Β· Ο(n) = n Β· Ο(n)
μ μ ν¨μ νλ±μ β n=6 μμλ§ μ μΌνκ² μ±λ¦½
Ο(n) [ν©]
12
Ο(n) [νΌ]
2
Ο(n) [κ°μ]
4
μ μ n
n = 6
μ΄κΈ°ν (n=6)
Ο(n)Β·Ο(n) = nΒ·Ο(n) β uniquely true at
n = 6
Β· slide the range and watch the equation collapse only here. Parent repo:
dancinlab/echoes
Β· Theorem proof:
Lean 4 [2, 30]
+ Python [2, 10000].