본문 바로가기

알고리즘2

[영상리뷰] 우아한테크_제이 : 시간복잡도 https://www.youtube.com/watch?v=IEH3YA2Nn4Q 영상의 리뷰라고 하기 보다는 영상에서 다룬 제이님의 발표 내용을 한 번 정리하며 곱씹어보았다는 표현이 더 적절할 것 같다. 해당 영상에 나오는 단어 중 본인이 핵심 키워드라고 정리한 것은 아래와 같이 총 다섯개로 추릴 수 있다. 키워드 별로 아래에 설명을 달아 풀어서 정리해보도록 하였다. 1. 알고리즘 : 문제를 해결하기 위한 방법 1) 건너뛰기 혹은 살펴보기 전략을 통한 문제 해결 성공도 선택지(n)가 100에서 무한대로 갈수록 살펴보기 수가 37에 수렴 되고, 성공확률은 37%로 가장 합리적이라는 통계 결과가 있다. 즉, 10개의 선택지 중 처음의 3개는 무조건 제외, 4번째부터 앞의 기준이 되는 3개보다 더 좋은 선택지를.. 2022. 1. 11.

[알고리즘] 퀵정렬 이번 포스팅에서는 퀵정렬 함수를 생성하여 main에서 바로 사용이 가능하도록 코딩하는 방법에 대해 다루어보았다. 1. 이론 과정 : 퀵정렬은 한 번 반복시 피벗이 제자리를 찾는다. [ 4 1 10 2 8 7 9 3 6 5 ] P L H 위의 상황에서 정렬은 시작된다고 가정한다. 1. pivot 피벗,피봇 : [0]에 위치한 값 : 4 2. pivot에 맞지않는 위치를 찾음 [L]의 값 pivot [L]의 값 [H]의 값 [ 4 1 3 2 8 7 9 10 6 5 ] L (교환됨) H *if(L과 H가 교차되면 : cross면) 교환하지않고 종료* 3. pivot [H]의 값 [ 2 1 3 4 8 7 9 10 6 5 ] H L 4. pivot은 본인자리를 찾고, [1 2 3] H L pivot 2 [8 7 .. 2021. 12. 31.

이전 1 다음

티스토리툴바