Big Θ

Creator

Creator

Seonglae Cho

Created

Created

2023 Sep 7 6:24

Editor

Editor

Seonglae Cho

Edited

Edited

2023 Sep 14 6:7

Refs

Refs

Complexity growth pattern　

satisfy both upper bound and lower bound

After a certain point the requirement matches, we can say Big θ

theoretically but practically, it matters

Big-θ (빅 세타) 표기법 (개념 이해하기) | 알고리즘 | Khan Academy

수학, 예술, 컴퓨터 프로그래밍, 경제, 물리학, 화학, 생물학, 의학, 금융, 역사 등을 무료로 학습해 보세요. 칸아카데미는 어디에서나 누구에게나 세계 최고의 무료 교육을 제공하는 미션을 가진 비영리기관입니다.

Big-θ (빅 세타) 표기법 (개념 이해하기) | 알고리즘 | Khan Academy

https://ko.khanacademy.org/computing/computer-science/algorithms/asymptotic-notation/a/big-big-theta-notation

Big-θ (빅 세타) 표기법 (개념 이해하기) | 알고리즘 | Khan Academy

https://velog.io/@wan088/시간-복잡도-big-O-big-big-

Recommendations

///////