Комментарии (7) RSS

• g0cTb 9 лет ago # 0

  seo #O(1000) #> #O(1)

  Ответить

• roman-kashitsyn 9 лет ago # 0

  Это, вероятно, тонкая шутка, которую решили оставить. Хотя я бы, конечно, предложил написать "scale to thousands of machines".

  Ответить

• SemaReal 9 лет ago # 0

  У меня был олгоритм O(32), а я опимтзировал его до O(8)

  Ответить

  • inho 9 лет ago # 0 ⇈

    Оптимизация через bitset очень полезная. Только это скорее O(32) -> O(1)

    Ответить

• 1024-- 9 лет ago # 0

  Я умею в O-нотацию. Боже мой, опять тот пользователь, который не осилил асимптотику, выходит на связь.
  
  P.S. O(1000) - это "авторская пунктуация". Математически это абсолютно корректно и эквивалентно O(1), но показывает эмоции автора текста.

  Ответить

  • kipar 9 лет ago # 0 ⇈

    И что же с математической точки зрения это высказывание должно означать?
    Решение которое обычно масштабируется до О(1) машин? Это видимо намного лучше решений которые масштабируются только до О(n) машин?

    Ответить

    • 1024-- 9 лет ago # 0 ⇈

      Наверно это должно означать, что для реальных случаев имеет место линейность и универсальный подход, но существует мажоранта и формально это O(1).
      
      Это как с памятью на компьютере, которая воспринимается как длинная линейная питушня Тьюринга, но математически - просто одна многокиломегагигабайтная переменная размера O(1).
      
      

      CREATE TABLE host ( -- нерасширяемое решение, O(1) записей
          host varchar(255)
      );
      
      CREATE TABLE host ( -- нерасширяемое решение, O(1) записей
          first_host varchar(255),
          secont_host varchar(255)
      );
      
      CREATE TABLE hosts ( -- расширяемое решение, O(1000)
      -- O(n) для 99.9% пользователей
      -- O(1) формально
          host000 varchar(255),
          host001 varchar(255),
          host002 varchar(255),
          host003 varchar(255),
          ...
          host999 varchar(255)
      );

      Ответить