'정렬 시간복잡도' 태그의 글 목록

정렬이란? 컴퓨터 과학에서 정렬 알고리즘이란 원소들을 번호순이나 사전 순서와 같이 일정한 순서대로 열거하는 알고리즘입니다. 오름차순 정렬 : 1, 2, 3, ..., n-1, n 내림차순 정렬 : n, n-1 ... 3, 2, 1 알고리즘 복잡도 계산 정렬 알고리즘은 매우 다양하기 때문에 각각의 효율성을 비교하기 위해 알고리즘 복잡도를 계산합니다. 시간 복잡도 : 알고리즘 실행 속도 (시간 효율성) 공간 복잡도 : 알고리즘이 사용하는 메모리 사이즈 (메모리 공간 효율성) 이러한 시간/공간 복잡도를 나타내는 방법으로 빅오(Big-O), 빅오메가(Big-Ω), 빅세타(Big-Θ) 표기법이 있습니다. 빅오 표기법(big-O notation)이란? 빅오 표기법은 알고리즘의 효율성을 표기해주는 기법으로 상한선 기..

CS/Algorithm 2022. 9. 25. 19:10

이전 1 다음