06.12 항해99 6일차 DIL

이번주 배운것 및 노트 :

*어레이와 링크드리스트

*이진탐색의 효율성과 전제조건

*재귀함수의 방법과 전제조건

 

어레이 - 접근에 유리

순차적, 한번 정해지면 크기를 변경할 수 없음.

인덱스를 통해 즉시 접근 가능.

삽입//삭제를 위해 모든 원소 옮. 1번에 1칸, O(N)의 시간복잡도.

새로운 원소 추가를 위해서는 새로운 공간 필요로 비효율적.

 

링크드 리스트 - 추가 변경 및 삭제 유리2

연결고리로, 크기가 자유

연결고리 = 포인터 / 칸 = 노드 로 명명

탐색시 각각 탐색필요로 O(N)의 시간복잡도.

삽입/삭제를 위해 앞뒤 포인터 변경. 즉시 변경 가능.

 

파이썬의 리스트 = 어레이지만 링크드 리스트로도 사용가능.

---

클래스 - 분류 카테고리, 태그에 해당.

내부 ID값 구별

 

생성자 함수 - _init_

 

Class 내 함수는 ‘메소드(method)’라 명명.

 메소드는 (self) 필수

느낀것 :

크앗 이게 모야.. <ㅇ>

뇌를 쥐어짜는 느낌...

하지만 승부욕을 불러일으키는데 이해를 한건데 왜 이해가 안되지???

내게 아쉬웠던 것 : 

개념과 원리는 이해했다고 생각했지만 구조를 이해하기 위해서 고군분투...

승부욕때문에 전전긍긍 빌빌 거리며 링크드 리스트에서 시간을 많이 할애해버렷지만...

승부욕 근성은 버릴 수가 없으니 어쩔수 없다고 생각한다... 그래도 완벽..까진 아니라도 제법 이해를 했으니 괜찮지 않을까..하고.. 생각..

 

내일 할 일 :

쉬려고했는데 3,4주차까지 진도빼보기.....,.,.,.