データ構造とアルゴリズム：Big O Notation (Big O 記法)
アルゴリズムの処理速度を可視化したもの。 O(log(n)) # O(log(n)) def func2(n): if n <= 1: return else: print(n) func2(n/2) func2(10) 10 5.0 2.5 1.25 O(n) # O(n) def func3(numbers): for num in numbers: print(num) func3(range(1,10)) 1 2 3 4 5 6 7 8 9 O(n * log(n)) # O(n * log(n)) def func4(n): for i in…
