알고리즘

알고리즘의 분석 알고리즘의 자원 사용량을 분석 자원이란? 실행 시간, 메모리, 저장장치, 통신 등 실행시간의 분석에 대해서 다룸 시간복잡도 실행 시간은 실행 환경에 따라 달라짐 -> 하드웨어, 운영체제, 언어, 컴파일러 등 실행 시간을 측정하는 대신 연산의 실행

다음의 각각의 함수의 최악의 경우의 시간복잡도를 점근적(asymptotic) 표기법으로 나타내면? 이유는? A. O(n), for문 안의 sum += data[i]; 문장을 i가 증가함에 따라 계속해서 순회하는 함수인데 최악의 경우에는 2/n번만큼 순회를 해야하기 때

다음 순환 함수의 반환값을 x와 y의 함수로 나타내면? x + (x+1) + (x+2) + ... + y x 부터 y 까지의 합 다음의 순환함수의 반환값을 n의 함수로 나타내면? n = 8일때 fun2(8) = 1 + fun2(4) fun2(4) = 1 + fun

좌회전 금지를 어떻게 할거냐 in_dir은 어떤 방향으로 진입했는지좌회전을 한 방향만 스킵: %4-1부분

인접한 두 원소의 크기를 비교하여 교환하면서 정렬첫번째 원소와 두번째 원소, 두번째 원소와 세번째 원소 비교, ... , n-1번째 원소와 n번째 원소 이런식으로 인접한 원소를 비교하고 교환하면서 정렬ex) 배열이 3, 2, 1, 4, 7, 6, 5 일때1\. 첫번째

분할: 해결하고자 하는 문제를 작은 크기의 동일한 문제들로 분할정복: 각각의 작은 문제를 순환적으로 해결합병: 작은 문제의 해를 합하여 원래 문제에 대한 해를 구함데이터가 저장된 배열을 절반으로 나눔각각을 순환적으로 졍렬정렬된 두개의 배열을 합쳐 전체를정렬시간복잡도는