Вопросы с тегом «big-theta»

Обозначение Big O обеспечивает верхнюю границу для функции, тогда как Big Theta обеспечивает жесткую границу. Однако я считаю, что нотация Big O обычно (и неформально) преподается и используется, когда они действительно означают Big Theta. например, «Быстрая сортировка - это O (N ^ 2)» может превратиться в гораздо более сильное утверждение …

21 notation  big-o  big-theta 

Допустим, у меня есть линейная функция. Как f(n)= an+bлучше всего доказать, что эта функция принадлежит O (n 2 ) и Θ(n)? Мне здесь не нужна математическая строгость. Мне нужен ответ программистов. Какой-то логичный способ объяснения. Именно поэтому я не опубликовал вопрос в Q & A по математике, а вместо этого …

12 algorithms  big-o  big-theta 

Я привык искать нотации Ландау (Big O, Theta ...) моих алгоритмов вручную, чтобы убедиться, что они оптимизированы настолько, насколько это возможно, но когда функции становятся действительно большими и сложными, они начинают слишком много времени, чтобы сделать это вручную. это также склонно к человеческим ошибкам. Я потратил некоторое время на Codility …

11 algorithms  complexity  big-o  static-analysis  big-theta