갬발자의 프로그래밍/알고리즘 & 자료구조5 BIG-O 표기 알고리즘에서 시간복잡도. 문제의 크기(N)에대해서 시간을 알아볼 수 있다. big O 표기법이 라고도하며 가장 안좋은 경우에 얼마나 걸리는지 예상할수 있다. O(N^N), O(N^2), 0(N) 등으로 표시할수있다. N은 무한대로 커지기 때문에 사소한 부분 예를들어 O(3N) 같이 상수항 같은 부분들은 무시할 수 있다 두가지 항이있을때는 변수가 큰것만 빼고 무시한다. O(N^2 + N) 이라면 O(N^2)만 남겨도 된다. 변수가 다르면 두변수를 사용한다. O(N+M) 1부터 N 까지의 합을 구하는 여러 종류의 코드. int sum = 0; for(int i = 0; i 오래걸림 으로 알수있다. 2020. 2. 14. 이전 1 2 다음
