codestates / ds-TIL

Data Science TIL page
2 stars 1 forks source link

[TIL] 오세광 210125 section5 2주차 1일 #1384

Open sekwangoh opened 3 years ago

sekwangoh commented 3 years ago

키워드: BIG O, linked list, 큐, 스택

(Act)What you actually did.

  1. Big o, linked list, 큐, 스택을 배웠다.

(Evaluate)How you evaluate your action's outcome vs. the initial goal(plan).

  1. 알고리즘의 성능을 어떤 식으로 평가하는지 이해했다. O(1), O(n), O(n**2), O(logn)등 상수일 때, 반복문이 몇개 들어가는지에 따라 성능 평가를 다르게 하는 걸 알았다.
  2. 파이썬 List와 linked list가 다른 걸 알았고, 상대적으로 list는 읽는데 빠르고, 쓰거나 수정하는데는 늦는다는 걸, linked list 읽는데 느린데, 쓰거나 수정하는게 빠르다는 걸 알았다.
  3. 큐 선입선출, push, pop, 마트에서 먼저 온 손님이 먼저 계산하는 것을 예시로 알 수 있었따.
  4. 스택은 후입선출로 윈도우 종료할 때, 마지막 실행한 프로그램이 가장 먼저 꺼지는 걸 예시로 생각할 수 있었다.

(Reflect)

How you worked throughout the stages plan-research-act-observe-evaluate. What did you do well, what can you improve upon. How can you improve your process?

  1. Linked list를 코드로 구현하는 걸 천천히 다시 복습하려고 한다.
  2. 파이썬 List와 linked list의 차이를 알고, 그에 따라 응용해서 사용할 수 있도록 다시금 본다.