항해99 온보딩 13일차

이동환·2023년 3월 18일
0

항해99

목록 보기
11/27

오늘 진행한 것

알고리즘 문제 풀이

하노이 탑 이동 순서 - https://www.acmicpc.net/problem/11729
좌표 정렬하기2 - https://www.acmicpc.net/problem/11651
통계학 - https://www.acmicpc.net/problem/2108

정렬 관련 알고리즘 8개 정도를 확인했다.

그 중 퀵 알고리즘이란 것을 대부분의 언어에서 정렬 함수를 제공하는데 사용한다고 한다.

퀵 알고리즘은 최악의 경우 시간 복잡도가 O(n^2)이고 평균적으로 O(logn)이라고 한다.

profile
개발을 즐기고 싶다.

0개의 댓글