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

# 키워드: 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의 차이를 알고, 그에 따라 응용해서 사용할 수 있도록 다시금 본다.