본문 바로가기

알고리즘2

의사 코드 의사코드 #pseudocode 문제와 풀이 방법을 간단한 코드 형태로 설명한 것. 코드처럼 보이지만 실제로는 우리가 사용하는 말과 비슷함. 2019. 5. 19.

선택 정렬, Selection Sort 입력 : 같은 타입의 변수를 가진 배열 출력 : 해당 타입의 오름차순 / 내림차순에 따른 정렬된 배열 빅오 표기법 : O(n^2) *빅오 표기법에 대해. O(n) : 모든 원소를 한 번씩 건드려야 한다는 뜻. 예) 가수 목록에서 가수를 찾아보자. 이 중 가장 연주 횟수가 가장 많은 가수를 찾기 위해선 모든 항목을 점검해야함. -> 모든 항목을 점검하므로 O(n), 이를 n번 반복해서 목록을 정렬해야함. => O(n) #javascript var list = [3,55,1,33, 44, 20, 9, 7, 15, 49]; console.log("Before Selection Sort : " + list); console.log("After Selection Sort : "); console.log(selec.. 2019. 5. 19.

이전 1 다음

티스토리툴바