끄적
생각을 정리하고 기록하는 공간- {0} 240610164501모든 상황에 완벽한 성능을 보장하는 자료구조는 없다
- {0a} 250511210805배열이 조회 연산에 강점을 보이는 이유
- {0a0} 250518152200객체의 참조를 사용하면 배열에 여러 자료형을 담을 수 있다
- {0a1} 250518202725Pointer arithmetic을 가능하게 하려면 배열의 자료형이 고정되어 있어야 한다
- {0b} 250512043750배열의 삽입과 삭제에는 O(n)의 시간이 필요하다
- {0b0} 250516052830Ruby의 배열에는 shift와 unshift 메소드가 있다
- {0c} 250513050442연결리스트의 경우 O(1)에 삽입 및 삭제가 가능하다
- {0c0} 250516124750연결리스트는 배열보다 메모리 사용량이 높다
- {0d} 250513192645연결리스트의 조회는 순차적으로 이루어진다
- {0d0} 250517213935연결리스트의 머리 관리를 못하면 메모리 누수가 발생한다
- {0e} 250514212107조회, 삽입, 삭제 모든 부분에서 성능이 필요하다면 해시테이블을 고려해보자
- {0f} 250515051958상황에 따라 사용하기 좋은 프로그래밍 언어도 있을까?
- {1} 250515204930시간복잡도를 알아야 프로그램의 성능을 예측할 수 있다
- {1a} 250518162405시간복잡도를 안다고 해서 실제 성능을 예측할 수 있는 것은 아니다