Algorithms

MIT 6.006 강의 1강 Algorithms and Computation을 보고 정리한 포스트 입니다.또한 부족한 개념 설명은 Introduction of Algorithms 책을 참고하여 작성하였습니다. 이 수업의 goal은 계산 문제를 해결하고 너의 해결책이 얼

이 글은 MIT 6.006 의 강의 내용을 기반으로 작성되었습니다.이전 강의에서는 알고리즘, 즉 문제를 정확하고 효율적이게 해결하는 방법이라는 것을 알았다. 이번 강의에서는 이러한 문제를 실제로 해결하기 위해 필요한 개념인 Interface와 Data structure

아이템들의 순서가 없는 모든 원소가 unique한 집합이다그렇다면 이 set interface를 수행하기 위한 data structure는 뭐가 좋을까?위와 같이 array를 사용하게 된다면 set interface들은 모두 다 선형시간이 걸리게 된다정렬된 배열을 사용