Я прошел через основы Big-O обозначение.верхняя граница пересекается без необходимости
F (п) = Ω (г (п)) означает, что CG (п) представляет собой нижнюю границу F (п) такое, что F (п) всегда ≥ CG (п)
е (п) = о (г (п)) означает, что CG (п) является верхней границей на г (п) такое, что F (п) всегда ≤ CG (п) для всех п ≥ n0
верхняя и нижняя граница ясно на графике выше, , но почему это f (n) и upperboun d пересекающихся? когда его четкое определение выше? У этого есть смысл, или я просто указываю без необходимости?
Источник: Руководство Алгоритм Построения Дизайн Skiena
Поведение f (n) в этом контексте является асимптотическим, то есть оно истинно «при достаточно большом n» (как указано в заголовке фигуры, которую вы положили) –
утверждение выполняется для всех n> n0 (как показано в ваша цифра) –