# O(n^2)

4개의 포스트
post-thumbnail

시간 복잡도

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

2023년 2월 10일
·
0개의 댓글
·
post-thumbnail

#3 Python / O(n^2)정렬 알고리즘(선택, 버블, 삽입, 셸)

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

2022년 1월 21일
·
0개의 댓글
·
post-thumbnail

Big-O notation - 빅오 표기법

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

2021년 11월 22일
·
0개의 댓글
·
post-thumbnail

선택정렬(Selection sort)

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

2020년 6월 11일
·
0개의 댓글
·