LimeCoding

아침에 산책도 갔다 오고 공부도 하고 좋은 하루였지만 아쉬운 점 한가지! 한 번 쉬기 시작하면 끝이 안난다. 공부해야된다고!!!! 그래도 꾸준히 아침 운동은 잘하고 있어!!! 오늘은 질문 오늘은 살아있음을 느꼈는가? yes! 오늘은 뭘 배웠는가? 알고리즘 성능 표기법을 배웠다. 오늘은 시간을 효율적으로 썼는가? 아니요ㅠㅠ

앞선 포스팅에서 Big-O표기법에 대해 간략하게 설명한 적이 있다. 여기서는 Big-O표기법에 대해 좀 더 자세한 설명과 함께 Big-O표기법을 나타내는 대표적인 함수와 여러가지 연산 규칙에 대해 설명 하려고 한다. Big-O 표기법이란?(what is Big-O notation?) Big-O 표기법은 알고리즘의 점근적 상한을 나타내는 표기법이다. 즉, 알고리즘이 최악의 상황에서 작동할 경우, 표기한 증가 함수와 유사한 방식으로 증가함을 나타내는 것이다. Big-O 표기법의 수학적 정의는 다음과 같다. 정의 n ≥ n0인 모든 n에 대해 f(n) ≤ c · g(n)를 만족하는 양의 상수 c와 n0가 존재하면 f(n) = O(g(n))이다. 정의를 좀 더 쉽게 이해하기 위해서 예시를 통해 정의를 설명해 보..