🔥내일배움캠프 10일차 TIL
오늘의 학습키워드"알고리즘"✏️오늘 배운 내용● Big O 표기법알고리즘의 효율성을 나타내는 표기법 시간 복잡도 : 알고리즘이 문제를 해결하는데 걸리는 시간을 나타내는 척도 공간 복잡도 : 입력 크기에 따라 필요한 저장 공간의 양을 나타내는 척도 ● 정렬 알고리즘코드로 이해할려고 하니 복잡해서 알고리즘 도감이라는 어플을 사용해서 공부했다.선택정렬 : 최소값(또는 최대값)을 찾아 맨 앞(또는 맨 뒤)와 교환하는 방법▼실제 알고리즘 도감 플레이영상 삽입정렬 : 정렬되지 않은 부분에서 요소를 가져와 정렬된 부분에 적절한 위치에 삽입하는 방법퀵정렬: 피벗(정렬기준이 되는 숫자)을 기준으로 작은 요소들은 왼쪽, 큰 요소들은 오른쪽으로 분할하고 이를 재귀적으로 정렬하는 방법 → 다른 알고리즘에 비해 비교 및 교환..