# O(n^2)

youa7878

그림 시간 복잡도 그래프문제를 해결하기 위한 알고리즘의 로직을 코드로 구현할 때, 시간 복잡도를 고려한다는 것은 무슨 의미일까?입력값의 변화에 따라 연산을 실행할 때, 연산 횟수에 비해 시간이 얼마만큼 걸리는가?효율적인 알고리즘을 구현한다는 것은 바꾸어 말해 입력값이

supergangho

O(n^2)의 시간복잡도를 가지는 비교적 간단한 정렬에는 선택, 버블, 삽입, 셸 정렬 등이 있다. (오름차순 정렬 시)주어진 배열에서 가장 작은 수를 찾아 첫 번째 수와 교환하고,두 번째 작은 수를 찾아 두 번째 수와 교환하고, ...⁙ 제자리 정렬(사용되는 추가 저

citizenyves

알고리즘 실행 효율성을 측정할 척도로써 Big-O 표기는 이를 수학적으로 표현해주는 표기법이다.

ko12ztwe

선택정렬은 정렬 알고리즘 중에 가장 직관적이고 이해하기 쉬운(?) 알고리즘 입니다. 작동 방법을 살펴보면 첫번째 값을 기준으로 나머지 배열 중에서 최솟값을 찾습니다.최솟값과 기준값의 위치를 바꿔줍니다. 나머지 값에 대해서도 반복합니다. 예를 들어 살펴보겠습니다.