데이터구조 (1) 썸네일형 리스트형 시간 복잡도, 공간 복잡도 4. 복잡도(complexity)의 개념 알고리즘의 성능분석에 있어서의 복잡도(complexity)의 개념에 대해 살펴보고 공간복잡도(space complexity)와 시간복잡도(time complexity)에 대해 알아본다. 4.1 알고리즘의 성능분석과 복잡도(complexity) 4.2 공간 복잡도(space complexity) 4.3 시간 복잡도(time complexity) 4.1 알고리즘의 성능분석과 복잡도(complexity) 앞 장에서도 언급했듯이 알고리즘은 유한한 횟수의 명령어들을 정해진 순서에 의하여 수행한 다음 언젠가는 반드시 종료되어야 한다.(유한성) 따라서 알고리즘은 일단 시작된 다음 종료될 때까지의 실행시간이 이치에 맞지 않게 너무 길어서는 안된다. 장기 혹은 바둑과 같은 게임에.. 이전 1 다음