1. Куча / Говнокод #23493

    +7

    1. 1
    2. 2
    3. 3
    https://static.googleusercontent.com/media/research.google.com/ru//pubs/archive/43438.pdf
    
    > provide cluster management solutions that typically scale to O(1000) machines

    Мдааа, вот вам и пиэйчди из гугла. Я думал, в о-нотацию не умеют только 1024-- и школьники с хабра.

    Запостил: g0cTb, 05 Ноября 2017

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

    • seo #O(1000) #> #O(1)
      Ответить
    • Это, вероятно, тонкая шутка, которую решили оставить. Хотя я бы, конечно, предложил написать "scale to thousands of machines".
      Ответить
    • У меня был олгоритм O(32), а я опимтзировал его до O(8)
      Ответить
      • Оптимизация через bitset очень полезная. Только это скорее O(32) -> O(1)
        Ответить
    • Я умею в O-нотацию. Боже мой, опять тот пользователь, который не осилил асимптотику, выходит на связь.

      P.S. O(1000) - это "авторская пунктуация". Математически это абсолютно корректно и эквивалентно O(1), но показывает эмоции автора текста.
      Ответить
      • И что же с математической точки зрения это высказывание должно означать?
        Решение которое обычно масштабируется до О(1) машин? Это видимо намного лучше решений которые масштабируются только до О(n) машин?
        Ответить
        • Наверно это должно означать, что для реальных случаев имеет место линейность и универсальный подход, но существует мажоранта и формально это 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)
          );
          Ответить

    Добавить комментарий