мимоходом

[avva]

xkcd в своем последнем выпуске впечатлил одновременно изображением куннилингуса и неожиданной метафоричностью alt-текста.

Comments

[nevsky.livejournal.com]

Предыдущий тоже был отличный.

[avva.livejournal.com]

Мне как раз не понравился. Слишком очевидный каламбур на мой вкус.

[nevsky.livejournal.com]

Зато очень точно описывает, как работает QA, да и девелоперы тоже.

[nec-p1us-u1tra.livejournal.com]

+1. Как человек, которому приходится все время пинать девелоперов...

[itman.livejournal.com]

Да, я поржал. А сегодня занудство.

[faceted-jacinth.livejournal.com]

What about the alt-text?

[avva.livejournal.com]

I'm not sure what the deal is with the alt-text on that comic, unless it's simply a lightweight allusion to the childfree movement.

On second thought, the alt-text to the latest comic is kinda botched, it should be "compare function" or "sort function", not "search function". I didn't even notice it, I was sure it said "sort".

[faceted-jacinth.livejournal.com]

Botched it is, haven't noticed that too.
About the first one, I think this " ... and shouldn't" is actually a very стрёмная (how would you translate it?) allusion aimed at the average xkcd follower: if you find this funny in a sense of "I could've said that", then it's better if you don't procreate.

[drw.livejournal.com]

And so fj's quest against red-eyed nerds rages on.

[redtigra.livejournal.com]

Наши тестеры лежали рядком.Они как раз только что закрыли баг из-за невоспроизводимости.

[dimrub.livejournal.com]

Мне предыдущий больше понравился, чем этот.

[avva.livejournal.com]

А ты не стал сразу непроизвольно вспоминать, как доказывается барьер в nlogn? Я не смог удержаться и вспомнил, повращав чуть-чуть заржавевшими шестеренками.

[dimrub.livejournal.com]

Нет, и сейчас сходу не смог вспомнить. Ну вот, теперь не засну, буду вспоминать :).

Roman Bezrukavnikov

[roma.livejournal.com]

а где не напрягаясь посмотреть доказательство оценки n log n? и как ее преодолеть пользуясь внешним сравнением? и как это применить к кунилингусу вписать в отношенческую параллель?

Re: Roman Bezrukavnikov

[avva.livejournal.com]

Где посмотреть, искать лень, поэтому скажу так: если алгоритм сортирует любой порядок за максимум X сравнений, пользуясь только результатами сравнений, то у двух разных порядков последовательность из X результатов сравнений должна быть разной; отсюда 2^X >= n! = O(n^n).

Если алгоритм например знает, что все ключи это числа в промежутке от 1 до 1000, то легко отсортировать их за O(n), пройдясь по ним один раз и только считая для каждого возможного значения, сколько таких попалось. Если вместо от 1 до 1000 разброс значений скажем от 10^-20 до 10^20, то можно последовательно сортировать по цифрам начиная с наименьшего разряда, это называется radix sort и занимает O(n)*20 в данном случае, т.е. опять-таки O(n).

Параллель с девушками такая, что герой не пытается понять, что ему надо в жизни и что он ценит в девушках, а тытается абсолютно наугад, пользуясь только интуитивной функцией сравнения любых двух девушек.

Re: Roman Bezrukavnikov

[a-bronx.livejournal.com]

Если алгоритм например знает, что все ключи это числа в промежутке от 1 до 1000

Но чтобы алгоритм знал глобальные свойства входной последовательности, нужно чтобы до него другой алгоритм уже проделал все нужные локальные сравнения. В жизни же все входные последовательности девушки одинаково неповторимы :)

Re: Roman Bezrukavnikov

[roma.livejournal.com]

ага, спасибо, правда оч просто

[denisvolkov.livejournal.com]

а как на счет этого
http://www.diary.ru/~like-this/p50622489.htm

[gieffeffe.livejournal.com]

Благодаря вам, совершенно неожиданно узнал, что в этих комиксах еще и alt-текст есть.

[http://users.livejournal.com/_sabiko/]

Так он же там самое главное! Срочно перечитывать!

[avva.livejournal.com]

Да-да, как сказано выше, теперь вам следует перечитать весь архив :)

[bootstar.livejournal.com]

http://xkcd.com/136/

[nine_k]

the alt text rocked.

[alex-inside.livejournal.com]

Не помню ни разу, чтобы в постели с женщиной думал о другой)) ...

[itman.livejournal.com]

Кстати, на тему search function that never break n * log(n) barrier. Не очень поняЛ (вспомнил), о каком конкретно барьере идет речь. Но если речь идет о размере полнотекстового индекса, который позволяет найти любую подстроку, то этот барьер точно пройден и есть индексы, которые это делают с индексом O(n) и могут быть сублинейны относительно размера текста.

[avva.livejournal.com]

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

[itman.livejournal.com]

Я тоже подумал про сортировку, но там ведь явно упоминается "search function" :-)

[avva.livejournal.com]

это просто описка. он физик, ему можно :) из контекста, а так же из слов про external scale (намек на radix sort) безошибочно ясно, что метафора соединяет сравнение девушек с сравнением двух элементов во время сортировки.

[itman.livejournal.com]

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

[roma.livejournal.com]

а что такое альт текст?

[avva.livejournal.com]

то, что всплывает через пару секунд, когда оставляешь мышку на картинке.

[kirenenko.livejournal.com]

Извините, но это не совсем корректный термин.

Alt - это то, что показывает браузер, когда не может показать картинку. Современные браузеры НЕ показывают alt, когда показывают картинку.

А то, что всплывает, называется Title.

[avva.livejournal.com]

Спасибо за поправку :)

[http://users.livejournal.com/_sabiko/]

Ну вот, я вообще не знаю ни про какой log(n). Про ln(n) знаю, и про lg(n) тоже что-то слышала.. Теперь сиди, читай про всякие деревья, кучи и алгоритмы устойчивой сортировки, а у нас четыре утра уже, между прочим.. тьфу =/

[volk007.livejournal.com]

abstruse goose тоже сегодня порадовал (без альт-текста не обошлось):
http://abstrusegoose.com/149

[gianthare.livejournal.com]

Я, конечно, не удержался, и вот результат
is P=NP?
Computational complexity
Functionality for this topic is under development...
Leave your email address to be notified when it is ready.

[gianthare.livejournal.com]

Но без альта он совершенно банален.
Мне тоже прошлый больше понравился (хотя альт там никакой)

[its-probably-me.livejournal.com]

Тяжела жизнь гика - вначале начинаешь публиковать комиксы в интернете, и только потом пробуешь кунилингус на практике. :)

[itman.livejournal.com]

Как мило иногда послушать домыслы, которые сочиняют о гиках.

тесная

[its-probably-me.livejournal.com]

компания людей, не замечающая смайлики в тексте.

[a11.livejournal.com]

!!!!!

[p-a-s-h-a.livejournal.com]

Там очень __try...__finally не хватает...