big-O 시간이란?
알고리즘의 효율성을 나타내는 지표
시간 복잡도
O(1) vs = O(n)
n이 커지다보면 언젠가 상수(1)를 뛰어넘게 된다.
O(big-O) : 시간의 상한
공간 복잡도 : 메모리 성능이 발전함에 따라 최근에는 많이 안 쓴다.
big-O 시간이란?
알고리즘의 효율성을 나타내는 지표
시간 복잡도
O(1) vs = O(n)
n이 커지다보면 언젠가 상수(1)를 뛰어넘게 된다.
O(big-O) : 시간의 상한
공간 복잡도 : 메모리 성능이 발전함에 따라 최근에는 많이 안 쓴다.
