M
M
MaxLich2017-08-31 22:45:02
Algorithms
MaxLich, 2017-08-31 22:45:02

In algorithmic complexity, does omega large represent the best case or not?

Hello. I read different articles and watch different videos on algorithms and calculating their complexity, and I can’t understand: does the big omega mean the best case or not? In some sources, the best case is also denoted by the largest of what expression with n.

Answer the question

In order to leave comments, you need to log in

2 answer(s)
F
ferasinka, 2017-08-31
@MaxLich

https://habrahabr.ru/post/188010/
O-big - worst case
Omega-big - best case
Theta-big - when the worst and best cases are the same

L
Labunsky, 2017-08-31
@Labunsky

It's not an omega, it's O-big. Roughly speaking - restriction from above. An algorithm that has complexity O(f(n)), as n grows, will grow (in terms of running time) no faster than C*f(n) (C is a constant)
UPD. Soapy eyes, my problem, the answer is yes, "omega" notation denotes the best case, O-large - asymptotically worst

Didn't find what you were looking for?

Ask your question

Ask a Question

731 491 924 answers to any question