최대부분배열 [자료구조] : 최대부분배열 구현하기 이 때 길이가 0인 부분배열도 허용하며, 이 부분배열의 원소들의 합은 0이라고 정의한다. 1) 완전탐색(브루트포스 알고리즘) - 시간복잡도 O(n^3) 데이터의 개수가 n개일 때 for문 하나당 O(n) 시간이 걸린다고 생각하면 편함(for문 안이 상수시간이 걸릴 때) 따라서 3중 반복문이므로 O(n x n x n) = O(n^3) 이다. 특징 : 시간복잡도가 O(n^3) 이기 때문에 데이터... c언어자료구조알고리즘C최대부분배열C
[자료구조] : 최대부분배열 구현하기 이 때 길이가 0인 부분배열도 허용하며, 이 부분배열의 원소들의 합은 0이라고 정의한다. 1) 완전탐색(브루트포스 알고리즘) - 시간복잡도 O(n^3) 데이터의 개수가 n개일 때 for문 하나당 O(n) 시간이 걸린다고 생각하면 편함(for문 안이 상수시간이 걸릴 때) 따라서 3중 반복문이므로 O(n x n x n) = O(n^3) 이다. 특징 : 시간복잡도가 O(n^3) 이기 때문에 데이터... c언어자료구조알고리즘C최대부분배열C