알고리즘 (22) 썸네일형 리스트형 정렬 알고리즘 Q1. 선택 정렬 알고리즘은 어떻게 구현하는가? import java.util.*; public class SelectionSort{ public void swapElements(int[] array, int i, int j){ int temp = array[i]; array[i] = array[j]; array[j] = temp; } public int findLowest(int[] array, int start){ int lowIndex = start; for(int i=start; i 알고리즘 분석 Q1. 모든 상수 시간 알고리즘은 무엇의 집합에 속하는가? - O(1)의 집합에 속합니다. Q2. 모든 선형 알고리즘은 무엇에 속하는가? - O(n)의 집합에 속합니다. Q3. 모든 이차 알고리즘은 무엇에 속하는가? - O(n2)의 집합에 속합니다. Q4. 이렇게 알고리즘을 분류하는 방식을 무슨 표기법이라고 하는가? - 빅오 표기법이라고 합니다. 참고 Q1~Q4 (자바로 배우는 핵심 자료구조와 알고리즘) 5/21 A1~A4 5/22 이전 1 2 3 다음