[TIL] 오예은_210125

[dsdoris]

키워드

자료구조 BigO ADT linked list queue stack

배운 내용

• 자료구조 : 대용량의 데이터를 효율적으로 처리(저장)하기 위한 방법
• Big O: 알고리즘 실행 효율성 측정 방법, O(1) - 입력값에 영향받지X, O(c^n) - 입력값의 증가보다 실행시간이 많이 걸림(비효율) BigO표현식이 곧 성능을 말하는 것은 아니다.
• ADT : Linked list , Queue, Stack 등

더 해볼 것

• 노트에 나와있는 리스트 삽입 정렬 코드 다시 보기

느낀 점

• 파이썬에서의 리스트가 배열과 링크드 리스트의 정적+동적개념을 가진 자료형이라는 것을 들으니 그동안 내가 마주쳤던 에러들에 대해 조금 더 이해할 수 있게 되었다.
• 이 개념들을 실제로 어떻게 적용할 것인지 궁금하다.
• 복습하다가 오후 시간에 과제를 시작하지 못했다. 남은 기간동안에는 식사 후에 시간 배분을 염두에 두고 복습과 과제를 해야겠다.