22.01.10(월)
오늘 한 일
✅ CS03 미션
오늘 배운 것
데이터구조 | 배열 | 연결리스트 |
---|---|---|
추가/삭제 | 느림 | 빠름 |
인덱스 조회 | 빠름 | 느림 |
연결 리스트 구조와 복잡도
노드 추가 할 때 : O(n) ( 첫 인덱스에 추가 시 O(1))
전체 노드 순회 : O(n)
노드 삭제 할 때 : O(n) ( 첫 인덱스 삭제 시 O(1))
Node Class 객체 3개(head, temp, list)를 이용해 LinkedList 구현
void add(Video clip) {
Node node = new Node(clip);
if (head == null) {
head = node;
}
if (temp != null) {
temp.link = node;
}
temp = node;
}
느낀점, 다짐
- 로직이 헷갈릴 때 종이에 적어보면 이해가 잘 된다
- 학습정리와 Readme 작성에도 시간을 배분해야하는데, 코드를 한줄이라도 더 짜보려는 욕심 때문에 그게 잘 안된다.
내일 할 일
🟥 CS03 미션
- 콘솔 입력 명령어를 예외 처리하는 verifyCommand() 완성하기
- add, insert, delete, render 구현하기 😇
Author And Source
이 문제에 관하여(22.01.10(월)), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@gruzzimo/22.01.10월저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)