🎁[속보] 인프런 내 깜짝 선물 출현 중🎁

인프런 워밍업 클럽 스터디 3기 - CS 3주차 알고리즘 미션

  1. 지금까지 배운 5개의 정렬 알고리즘의 장단점과 시간 복잡도를 적어주세요.

버블정렬, 선택정렬 , 삽입정렬
시간복잡도 O(n^2)

장점 : 이해가 쉽고 구현이 간단하다.

단점 : 다른 두 알고리즘에 비해 시간복잡도가 높다.

 

병합정렬, 퀵 정렬

시간복잡도 : O(nlogn)

장점 : 시간복잡도가 오래 걸리지 않는 효율적인 알고리즘. 퀵 정렬의 경우 메모리 사용량이 병합정렬에 비해 더욱 뛰어나다.

단점 : 이해가 어렵고 구현이 어렵다.

  1. 메모리가 부족한 시스템에서 어떤 문제를 해결하는데 재귀로 쉽게 구현이 가능할 것 같습니다. 여러분이라면 메모이제이션과 타뷸레이션 중 어떤 걸 이용하실 건가요? 이유를 함께 적어주세요.

     

타뷸레이션의 상향식 계산이 메모이제이션에 비해 재귀 함수에 의한 콜스택 메모리를 사용하지 않으므로 타뷸레이션의 상향식 계산이 더 유리하다.

댓글을 작성해보세요.


채널톡 아이콘