알고리즘 공부
https://blog.yena.io/studynote/2018/11/14/Algorithm-Basic.html
4강 빅오, 자료형
Asymptotic running time/notation:running time limit for algorithm
Big-O (upper bound), Big-Omega (lower bound),Big-theta (average)
https://nolzaheo.tistory.com/3
점근 표기법(asymptotic notation)은 시간 복잡도 또는 공간 복잡도 함수의 증가 양상을 구분하기 위해 사용하는 표기법이다.
대표적으로 상한(O), 하한(Ω), 교집합(Θ)이 있다. 먼저 간략하게 뜻을 말하면 아래와 같다.
O(f(n)) : 상한, 아무리 느려봤자 f(n) 정도이다. f(n)보다 빠르거나 같다.
Ω(f(n)) : 하한, 아무리 빨라봤자 f(n) 정도이다. f(n)보다 느리거나 같다.
Python underscore
https://www.geeksforgeeks.org/underscore-_-python/
1. Last executed expression
2. Ignore values
3. Underscore before var/func/method name is only for internal use and can be modified whenever class want
4. Leading double underscore - rewrite name to avoid conflict in subclass.
Mangling (?)