Non-tight Upper boundWe write f(n)=O(g(n))f(n) = O(g(n))f(n)=O(g(n)) if there exist constants c>0,n0>0c>0, n_0>0c>0,n0>0 such that 0≤f(n)≤cg(n)0 \le f(n) \le cg(n)0≤f(n)≤cg(n) for all n≥n0n \ge n_0n≥n0Big O NotionTime ComplexitySpace Complexity 시간 복잡도 (big-O, big-Ω, big-θ)O (Big-O) 학계에서 big-O는 시간의 상한을 나타낸다. =big-Ω 즉, 위처럼 배열의 모든 값을 출력하는 알고리즘으로 예를 들자면, Ω(N) 뿐만 아니라 Ω(logN), Ω(1)도 마찬가지로 얼마든지 표현이 가능하다. θ (Big-Theta) 위 두 개https://velog.io/@wan088/시간-복잡도-big-O-big-big-