Поддержу вышеотписавшихся: каша получается какая-то. Я не представляю, как человек, не знающий таких вещей после прочтения этой статьи получит от этого больше пользы, чем каши. Про асимптотики вскользь (а ведь они довольно «стандартизованы»), да и то только про часть операций, примеры с котятами не сильно запоминающиеся (да и их избыток не добавляет статье читабельности, но это уже имхо).
Если уж лезть в реализацию, так давайте объясним как (хотя бы как вариант) могут реализовываться структуры с такими асимптотиками и интерфейсом — куда полезнее, мне кажется, чем. Скажем, почему push_back в std::vector может быть реализован за O(1) в среднем, хотя иногда нам придётся переаллоцировать всё за O(n).
А так получается смесь из статьи вида «STL за 12 часов» (в которой есть и свой смысл, и своя аудитория) и статьи про юзкейсы и ограничения для более знакомых с предметом людей (опять же, свой смысл и своя аудитория).
Может сейчас вообще не в тему выскажусь, но всё же. Принципиально материалы только на английском языке? Если нет, то у ШАД есть выложенные видеолекции по этой теме (их, правда, сильно больше, чем на 4 недели). Даже на хабре как-то был пост.
Какое-то время назад был большой пост с опросом на эту тему в конце. Краткое резюме — часы носят примерно половниа проголосовавших хабраюзеров, даже чуть больше.
Естественно, не честно. Поэтому этот ряд расходится, то есть не имеет суммы. Чем-то вроде этого, кхм, «классического» способа показывается, что «сумма» этого ряда и 0, и 1, смотря как группировать…
Это просто другое понятие сходимости, так и называется, «сходимость по Чезаро». Класс сходящихся таким образом рядов шире, при этом для обычных сходящихся рядов сумма ряда и сумма ряда по Чезаро равны.
Ещё один «факт» из комемнтариев к оригиналу записи. Имхо, это шикарно.
During his own Google interview, Jeff Dean was asked the implications if P=NP were true. He said, «P = 0 or N = 1.» Then, before the interviewer had even finished laughing, Jeff examined Google’s public certificate and wrote the private key on the whiteboard.
И вольный перевод:
На собеседовании в Google Джеффа спросили, что следовало бы из равенства P=NP. Он ответил: «P = 0 или N = 1». Затем, пока собеседующий ещё не закончил смеяться, Джефф присмотрелся к публичному сертификату Google и выписал приватный ключ на доску.
Если уж лезть в реализацию, так давайте объясним как (хотя бы как вариант) могут реализовываться структуры с такими асимптотиками и интерфейсом — куда полезнее, мне кажется, чем. Скажем, почему push_back в std::vector может быть реализован за O(1) в среднем, хотя иногда нам придётся переаллоцировать всё за O(n).
А так получается смесь из статьи вида «STL за 12 часов» (в которой есть и свой смысл, и своя аудитория) и статьи про юзкейсы и ограничения для более знакомых с предметом людей (опять же, свой смысл и своя аудитория).
А, ещё есть отличный сайт с говорящим адресом: machinelearning.ru, хоть и навигация по нему не столь очевидна.
Это просто другое понятие сходимости, так и называется, «сходимость по Чезаро». Класс сходящихся таким образом рядов шире, при этом для обычных сходящихся рядов сумма ряда и сумма ряда по Чезаро равны.
P.S. промахнулся, это ответ на habrahabr.ru/post/192884/#comment_6702996
Ну и можно ещё теги распарсить) Заодно узнать рейтинг тега «никто не читает теги» и т.д.
И вольный перевод:
На собеседовании в Google Джеффа спросили, что следовало бы из равенства P=NP. Он ответил: «P = 0 или N = 1». Затем, пока собеседующий ещё не закончил смеяться, Джефф присмотрелся к публичному сертификату Google и выписал приватный ключ на доску.