Texonom
Texonom
/
Science
Science
/Mathematics/Math Field/Analysis/Asymptotic analysis/Asymptotic Notation/
Big O
Search

Big O

Creator
Creator
Seonglae ChoSeonglae Cho
Created
Created
2021 Jul 24 16:24
Editor
Editor
Seonglae ChoSeonglae Cho
Edited
Edited
2023 Sep 10 13:37
Refs
Refs
Big Θ

Non-tight Upper bound

We write if there exist constants such that for all
 
 
 
 
시간 복잡도 (big-O, big-Ω, big-θ)
O (Big-O) 학계에서 big-O는 시간의 상한을 나타낸다. =big-Ω 즉, 위처럼 배열의 모든 값을 출력하는 알고리즘으로 예를 들자면, Ω(N) 뿐만 아니라 Ω(logN), Ω(1)도 마찬가지로 얼마든지 표현이 가능하다. θ (Big-Theta) 위 두 개
시간 복잡도 (big-O, big-Ω, big-θ)
https://velog.io/@wan088/시간-복잡도-big-O-big-big-
시간 복잡도 (big-O, big-Ω, big-θ)
 
 

Backlinks

Thinking MethodCoding

Recommendations

Texonom
Texonom
/
Science
Science
/Mathematics/Math Field/Analysis/Asymptotic analysis/Asymptotic Notation/
Big O
Copyright Seonglae Cho