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

    • ava g0cTb 05.11.2017 13:18 # +1

      seo #O(1000) #> #O(1)
      Ответить

    • ava roman-kashitsyn 05.11.2017 14:07 # +3

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

    • ava SemaReal 05.11.2017 14:47 # +2

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

      • ava inho 05.11.2017 15:43 # 0

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

    • ava 1024-- 05.11.2017 15:19 # +4

      Я умею в O-нотацию. Боже мой, опять тот пользователь, который не осилил асимптотику, выходит на связь.

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

      • ava kipar 05.11.2017 15:55 # +3

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

        • ava 1024-- 05.11.2017 16:14 # +3

          Наверно это должно означать, что для реальных случаев имеет место линейность и универсальный подход, но существует мажоранта и формально это 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)
);
          Ответить

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