221118 TIL

1. 오늘 한 것

• int와 Integer, boolean vs Boolean 차이 알아보기
• 알고리즘 강의
  • 시간 복잡도
    • 빅오 표기법 : 최악의 경우
    • 빅오메가 표기법 : 최선의 경우
  • 소수 구하기 : 아리스토테네스의 체
• setter 남발하지 말 것 setter 쓰지 말라고만 하고 가버리면 어떡해요
  
• set이 순서 보장을 하지 않는 이유(출력할 때 마다 순서가 바뀌는 이유)
  • 파이썬의 set은 해쉬테이블로 구현되어있는데
    set의 순서를 보장하려면 항상 고정된 해쉬함수를 거쳐야 한다.
    하지만 그러면 보안상의 이유도 있고 인덱스 충돌 위험 등이 생기므로
    set은 원소들의 순서를 보장하지 않는다.
• early return

  • 다중 if문보다는 if not을 활용하여 early return 하는것이 가독성이 좋다.

    https://www.youtube.com/watch?v=nQKk-TFqQ1w

• **Call by object reference : 내부에서 외부의 변수를 다루려면 변수 앞에 global 을 붙인다. Call by object reference
  • Immutable Object와 Mutable Object
    • Immutable Object : int, tuple, str …
    • Mutable Object : dic, list, set …

2. 취침 전 목표

null

3. 내일 할 것

• 웹개발 종합반
• 알고리즘 3주차 완강

4. 느낀점

• 나태함을 이겨내는 방법은 그냥 일단 하는 것.

5. 메모

null