2022/11/27 ~ 2022/11/29 공부한 것, 부족한 것(정리완료)

Notepad/Today_Study

batsalee 2022. 11. 29. 17:30

시간복잡도 공부 및 글 작성

시간복잡도(Big-O 표기법)

- 시간복잡도란? 입력값과 연산 수행 시간의 상관관계를 나타내는 척도 - Big-O 표기법 같은 알고리즘으로 테스트를 해도 입력값이 달라지면 수행시간이 바뀔 수 있다 정렬 알고리즘의 경우 {2, 1,

smallpants.tistory.com

정렬알고리즘 공부 및 글 작성

정렬 알고리즘(Sort algorithm)

1. 버블 정렬(bubble sort) - 시간 복잡도 : O(n²), 가장 쉽지만, 시간 복잡도가 높아 비효율적 - 개념 : 인접한 두 값을 비교해서 순서대로 되어있지 않으면 교환 더 큰값을 뒤로 보내면서 뽀글뽀글 올

smallpants.tistory.com

깃허브에 코드랑 설명까지 주석으로 달아서 정리 완료