big O 를 사용하는 이유 최악을 알 수 있어서(최악을 피하기 위해) -> 왜 최악을 중요하게 생각하는가? = 입력값을 통제할 수 없으니까 대략적인 빅오 O(1) O(logN) - 상한 기준 27 O(N) - 상한 기준 1억 O(N * logN) - 상한 기준 10만 ~ 100만 O(N^2) - 상한 기준 10000 O(N^2 * logN) O(N^3) - 상한 기준 500 1억이 상한이다 라고 기억해주세요 로그는 한 번씩 할 때마다 절반으로 나뉜다라고 생각해주세요(업앤다운) 자, 그럼 n을 어떻게 알 수 있냐? n이 미지수일때 어떡하냐? 일단 정답은 N은 미지수일수가 없어요. 1.문제해결절차 2.how to solve 정확하게는! "A finite set of intructions that solve..