계산복잡도

알고리즘에 도전해보는 방식 2가지 1. 문제를 푸는 더 효율적인 알고리즘을 설계하기 2. 더 효율적인 알고리즘 개발이 불가능함을 증명하기 계산 복잡도는 주어진 문제를 풀 수 있는 가능한 모든 알고리즘에 대한 연구이다. 문제를 푸는 모든 알고리즘의 효율성(복잡도)의 하한을 구하는 것이다. 과연 이 알고리즘이 최선일까? 더 효율적인 알고리즘은 없는가?를 연구하는 것 Finding the Largest Key : Problem : Find the largest key in the arrays of size n, indexed from 1 to n Outputs : variable large, whose value is the largest key in S. void find_largest(int n, vect..