мимоходом

[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]

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