Расскажем просто и понятно, как определить временную и пространственную сложность алгоритмов — и зачем нужно это делать. Что такое «О» большое «О» большое (Big O notation) — это математическая нотация, которая позволяет оценить, как изменяется время выполнения алгоритма или объем используемой памяти в зависимости от размера входных данных. Есть еще «о» малое — эта нотация дает более строгую верхнюю границу для сложности алгоритма, но часто ее труднее вычислить, чем «О» большое. На практике «О» большое...

п – пункт 1. Определение О «Нотация О большое – это математическая нотация, которая описывает ограничивающее поведение функции, когда *аргумент стремится к определенному значению или бесконечности. Он является членом семейства нотаций, изобретенных Полом Бахманом, Эдмундом Ландау и другими, которые в совокупности называются нотациями Бахмана-Ландау или асимптотическими нотациями ». 1 вопрос, что такое нотация. >> Нотация - система условных обозначений, принятая в какой-либо области знаний или деятельности, великолепно...