https://www.youtube.com/watch?v=wWJepvwnDRo
영향력 없는 항 무시
O(N² + N) -> O(N²)
O(N²)이 가장 지배적이기 때문에 그 외에 영향력이 없는 항들은 무시합니다.
big-O에는 다양한 실행 시간이 존재하지만 자주 사용 되는 것들은 아래와 같습니다.
O(1) < O(log n) < O(n) < O(n log n) < O(n²) < O(2ⁿ) < O(n!) < O(nⁿ)
항상 N 변수 하나만 사용되는 것은 아닙니다. O(AB), O(wh) 등 다양하게 표현 될 수 있고 문제 상황에 따라 하나만 사용될 수도 있고 여러 개의 변수가 사용될 수도 있으니 주의해야합니다
https://cjh5414.github.io/big-o-notation/
빅오 표기법 (Big-O Notation), 시간 복잡도, 공간 복잡도
Jihun's Development Blog
cjh5414.github.io
예제 들
https://ratsgo.github.io/data%20structure&algorithm/2017/09/11/recurrence/
재귀함수의 계산복잡도 · ratsgo's blog
이번 글에서는 알고리즘의 계산복잡도 함수가 재귀식(Recurrence relation) 내지 점화식 형태로 표현되는 경우를 살펴보도록 하겠습니다. 재귀식 또는 점화식이란 피보나치 수열(다음 피보나치 수는 바로 앞의 두 피보나치 수의 합이 되는 수열)처럼 수열의 항 사이에서 성립하는 관계식을 말합니다. 이로부터 데이터 수 $n$에 대해 닫힌 형태(closed-form expression)의 정확한 계산복잡도 함수를 찾는 것이 이 글의 목표입니다. (복잡도의
ratsgo.github.io
'+++++SW 일일 공부+++++ > SW Expert Aademy' 카테고리의 다른 글
| Python 문자열에 관하여 (0) | 2020.01.04 |
|---|---|
| Python 숫자 문자 형 출력 형식 (0) | 2020.01.04 |
| MathWay 공학 계산기 쳇봇 (0) | 2020.01.01 |
| 로그 지수의 관하여 (0) | 2020.01.01 |
| 기호 ∀기호 ∃ (0) | 2019.12.31 |
Or71nH