Блог пользователя WingS_OF_ButterFly

Автор WingS_OF_ButterFly, история, 8 лет назад, По-русски

Я тут прочитал про Асимптотику, потом подумал если у нас n <= 1000000 и у нас решения работает за O(n * log log log log log log n), log log log log log log n = 0, то значит решение будет работать за O(0). Правильно ли это ?

  • Проголосовать: нравится
  • -21
  • Проголосовать: не нравится

»
8 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

нет! мы в O() не подставляем значение n