Big-O example
# Big-O Examples # O(1) Constant """ 입력이 무한히 많아도 1회 실행한다. """def func_constant(values):print(values[0]) lst = [1, 2, 3, 4, 5, 6] func_constant(lst) # O(n) Linear """ 입력 전체를 직선적으로 순회하면서 실행한다. """def func_lin(lst):for val in lst:print(val) func_lin(lst) # O(n^2) Quadratic """ 입력이 제곱수로 늘어나면서 실행한다. """def func_quad(lst):for item_1 in lst:for item_2 in lst:print(item_1, item_2) func_quad(lst) # compl..
Python
2016. 5. 4. 11:14