codestates / codestates/ds-TIL
[TIL] 오예은_210125
Open
DSFT01
- Dominant language
- No language data
- Stars
- 2
- Forks
- 1
- PR merge metrics
- No merged PRs in 30d
Description
## 키워드
`자료구조` `BigO` `ADT` `linked list` `queue` `stack`
## 배운 내용
- 자료구조 : 대용량의 데이터를 효율적으로 처리(저장)하기 위한 방법
- Big O: 알고리즘 실행 효율성 측정 방법, O(1) - 입력값에 영향받지X, O(c^n) - 입력값의 증가보다 실행시간이 많이 걸림(비효율)
BigO표현식이 곧 성능을 말하는 것은 아니다.
- ADT : Linked list , Queue, Stack 등
## 더 해볼 것
- 노트에 나와있는 리스트 삽입 정렬 코드 다시 보기
## 느낀 점
- 파이썬에서의 리스트가 배열과 링크드 리스트의 정적+동적개념을 가진 자료형이라는 것을 들으니 그동안 내가 마주쳤던 에러들에 대해 조금 더 이해할 수 있게 되었다.
- 이 개념들을 실제로 어떻게 적용할 것인지 궁금하다.
- 복습하다가 오후 시간에 과제를 시작하지 못했다.
남은 기간동안에는 식사 후에 시간 배분을 염두에 두고 복습과 과제를 해야겠다.
Contributor guide
No contributing guide indexed for this repository
Assessment
This issue has not been assessed yet.