ASP.NET радиобуттонлист onclientclick

Заключение: мы рассматриваем большие O, большие θ и большие Ω как одно и то же.

Почему? Я объясню причину ниже:

Во-первых, я уточню одно неправильное утверждение, некоторые люди думают, что нам просто нужна худшая временная сложность, поэтому мы всегда используем большие O вместо больших θ. Я скажу, что этот человек дерьмо. Верхняя и нижняя границы используются для описания одной функции, не используемой для описания временной сложности. Наихудшая функция времени имеет свою верхнюю и нижнюю границу; функция наилучшего времени также имеет свою верхнюю и нижнюю границы.

Чтобы четко объяснить связь между большими O и большими θ, я объясню связь между большими O и малыми o в первую очередь. Из определения легко понять, что малый о - подмножество большого О. Например:

T (n) = n ^ 2 + n, можно сказать, что T (n) = O (n ^ 2), T (n) = O (n ^ 3), T (n) = O (n ^ 4). Но при малых o T (n) = o (n ^ 2) не удовлетворяет определению малой o. Так что просто T (n) = o (n ^ 3), T (n) = o (n ^ 4) верны при малых o. Резервный T (n) = O (n ^ 2) - это что? Это большой θ!

Как правило, мы говорим, что большой O является O (n ^ 2), едва ли T (n) = O (n ^ 3), T (n ) = O (N ^ 4). Зачем? Поскольку мы рассматриваем большой O как большой θ подсознательно.

Аналогично, мы также рассматриваем большую Ω как большую θ подсознательно.

Одним словом, большие O, большие θ и большие Ω не то же самое из определений, но они одно и то же в наших ушах и мозгу.