시간복잡도 공부 및 글 작성
https://smallpants.tistory.com/60
시간복잡도(Big-O 표기법)
- 시간복잡도란? 입력값과 연산 수행 시간의 상관관계를 나타내는 척도 - Big-O 표기법 같은 알고리즘으로 테스트를 해도 입력값이 달라지면 수행시간이 바뀔 수 있다 정렬 알고리즘의 경우 {2, 1,
smallpants.tistory.com
정렬알고리즘 공부 및 글 작성
https://smallpants.tistory.com/37
정렬 알고리즘(Sort algorithm)
1. 버블 정렬(bubble sort) - 시간 복잡도 : O(n²), 가장 쉽지만, 시간 복잡도가 높아 비효율적 - 개념 : 인접한 두 값을 비교해서 순서대로 되어있지 않으면 교환 더 큰값을 뒤로 보내면서 뽀글뽀글 올
smallpants.tistory.com
깃허브에 코드랑 설명까지 주석으로 달아서 정리 완료