Algorithm
-
[Algorithm] Big-O NotationAlgorithm 2024. 5. 23. 00:43
알고리즘의 중요한 개념인 Big-O 표기법에 대해 정리하였습니다.Big-O Notation >Big-O 표기법(Big-O Notation)은 알고리즘의 효율성을 표현하는 방법으로, 주로 입력 크기(n)에 따른 알고리즘의 시간 복잡도와 공간 복잡도를 나타내는 데 사용됩니다. 이를 통해 알고리즘이 실행될 때 얼마나 많은 리소스를 사용하는지 대략적으로 평가할 수 있습니다.Big-O Notation에서 상수는 항상 무시합니다. 시간 복잡도(Time Complexity) >시간 복잡도(Time Complexity)는 알고리즘이 완료되는 데 걸리는 시간을 나타내는 지표로, 주어진 입력 크기(n)에 대한 연산의 수를 평가합니다. [ O(1) : 상수 시간 복잡도]: 입력 크기에 상관없이 항상 일정한 시간이 걸리..
-
[Algorithm] 정렬Algorithm 2024. 5. 19. 01:42
다양한 정렬 알고리즘에 대해 정리하였습니다.정렬을 위한 교환 작업이 마치 거품처럼 버블버블 거린다고 해서 버블 정렬이라고 합니다. - Performance : O(n²)- Space Complexity : O(1) [ 알고리즘 단계 ]배열을 처음부터 끝까지 순회하며 인접한 두 원소를 비교합니다.만약 현재 원소가 다음 원소보다 크다면 두 원소의 위치를 서로 교환합니다.이 과정을 배열의 끝까지 반복하면서 가장 큰 원소가 배열의 마지막으로 이동합니다.배열의 마지막 원소는 정렬되었으므로, 다시 처음부터 끝까지 반복합니다. 이때는 마지막 원소는 정렬된 상태이므로 제외하고 진행합니다.위의 과정을 반복하면서 배열이 완전히 정렬될 때까지 진행합니다. function bubbleSort(arr) { const le..