Difference between r1.1 and the current
@@ -1,15 +1,16 @@
= 출석 =
[[TableOfContents]]
= 출석 및 진행 =
= 수업 내용 === 자료 구조의 기본 연산 ==
* 접근
* 삽입
* 삭제
== 자료 구조 비교 ==
== 연산 비교 ==
* 평균 시간복잡도입니다.|| 자료구조 || 접근 || 삽입 || 삭제 ||
|| 배열 || 1 || n || n ||
|| 연결리스트 || n || 1 || 1 ||
|| 해시테이블 || 1 || 1 || 1 ||
|| 배열 || O(1) || O(n) || O(n) ||
|| 연결리스트 || O(n) || O(1) || O(1) ||
|| 해시테이블 || O(1) || O(1) || O(1) ||
* 자료구조를 적재적소에 잘 활용해야 합니다.
* 해시테이블은 일정 조건 하에서 평균적으로 나타나는 시간복잡도입니다. 단점에 대해 기억해두세요.
