알고리즘강의

알고리즘 강의를 보고 정리한 내용입니다. 재귀함수 자기자신을 호출하는 함수 무한루프에 빠지지 않으려면 종료조건을 줘야한다. 적어도 무한루프에 빠지지 않는 하나이상의 경우가 존재해야 한다. (base case) 무한루프를 반복하다 보면 결국 base case로 수렴해

simple, slow 1\. Bubble sortInsertion sortSelection sortfast 1\. Quick sortMerge sortHeap sortO(N) 1\. Radix sort > 위의 6개의 알고리즘과는 근본적으로 다른 알고리즘 만약