본문 바로가기

TIL

[TIL] 2021.01.07 시간복잡도, Big O notation

반응형

Facts

자바스크립트 코딩테스트를 위한 udemy 알고리즘 강의 공부

자바 공부

FlexibleHabit 리팩토링

Feelings

Good

Findings

Big O notation

O(1)

O(n)

O(n^2)

등의 종류가 있다

첫번째는 argument의 값의 크기에 상관없이 시간복잡도가 일정한 알고리즘이다.

두번째는 argument의 값이 커짐에 따라 시간복잡도도 증가하는 알고리즘이다.

세번째는 argument의 값이 커지면 시간복잡도가 기하급수적으로 증가하는 알고리즘이다.

 

timecomplexity

시간 복잡도

단순히 런타임 시간을 측정하는 것이 아니라

오퍼레이션의 개수를 측정한다.

 

Interface

인터페이스는 클래스를 만들기 위한 규칙 같은 것?

클래스가 인터페이스를 상속할 수 있다.

Future Action Plans

일찍 자기

 

내일 계획

일어나서 씻고 아침먹고 동물병원 가기

갔다와서 자바스크립트 코딩테스트 2뽀모

자바 공부 2뽀모

플렉서블 1뽀모

자바 공부 2뽀모

 

Feedback

Good이다. 알고리즘 공부 더 하고 자자

반응형