데이터구조 2차시: 시간복잡도 Big-oh notation 알고리즘이 우수한가?같은 문제에 대해 이를 해결할 수 있는 알고리즘은 여러 개가 있을 수 있다.어느 것이 더 우수한지 비교할 수 있는 기준은 무엇인가?기준은 크게 두 가지가 있다.하나는 시간이고, 다른 하나는 공간이다.시간은 알고리즘을 이용해서 문제를 풀 때 시간이 얼마나 소요되느냐 하는 것이다.공간은 알고리즘이 수행되기 위해서 얼마만큼의 메모리가 필요하느냐 하는 것이다. 시간복잡도, 알고리즘의 우수성을 사용하는 시간측면에서의 기준을 말한다.영어로는 time complexity.예를 들어,1부터 정수 숫자 n까지 모든 숫자를 더해서 합을 구하는 문제를 생각해보자.이 문제를 푸는 방법에는 두 가지가 있다.즉, 두 가지 알고리즘이 있다.첫 번째 알고리즘은 누구나 생각할 수 있는 간단한 방법이다.1부터 n까지.. 더보기 이전 1 다음
