빅오(Big-O)표기법 - 최악의 경우에도 이 정도의 퍼포먼스를 보장해!
빅오(Big-O)표기법 - 최악의 경우에도 이 정도의 퍼포먼스를 보장해! 빅오(Big-O)표기법 - 최악의 경우에도 이 정도의 퍼포먼스를 보장해! Big-oh를 항상 생각하는 계획적인 사람취업 준비 당시 필자의 슬로건이었던, Big-oh에 대해 포스팅 해보려 한다. 본인은 어떤 일을 계획할 때 최악의 경우의 수부터 생각을 하는 편인데,Big-oh는 바로 이러한 최악의 경우에 보장하는 성능을 나타내는 지표로 알고리즘의 효율성을 나타낸다. 이러한 알고리즘의 성능을 나타내는 데에는 시간복잡도와 공간복잡도가 있는데 각각은 다음을 의미한다.시간복잡도(Time Complexity)는 알고리즘의 수행시간공간복잡도(Space Complexity)는 알고리즘의 메모리 사용량 Big-O표기법은 두 가지 복잡도 중 시간복잡..
2018.08.27