빅오표기법1 Big O Notation 고등학교 때를 생각해보면 수학의 정석 1단원인 집합 부분은 모두 열심히 공부했다. 수학의 집합, 한국사의 선사시대가 있다면 자료구조에는 빅오가 있는걸까 ㅎ 제발 느리더라도 끝까지 가기를 바라면서 너무 열심히 쓰지는 말아야지. 빅오를 1줄로 요약해서 결론부터 생각해본다면, 어떤 것의 추세라고 요약하고싶다. 그리고 그 어떤 것에 대해 설명해보면 (어떤 것 -> 시간복잡도, 공간복잡도) 어떤 알고리즘이 효율적인가를 판단할 때, 크게 시간복잡도와 공간복잡도를 기준으로 판단하는데, 그것들이 얼만큼 효율적인가를 보기 쉽게 나타내주는 것이 빅오 표기법! 빅오 표기법을 처음 봤을 때 너무 간단해서 더 어렵게 느껴졌다. 첫인상: O(1) 👀 이게뭔데. 뭐이렇게 많이 요약되어있는데 그런데 요약!! 그게 빅오 표기법의 뽀인.. 2022. 10. 19. 이전 1 다음
