[584] Unsatisfied

Title Text:Forever comparing, never evaluating on any external scale. If you were a sort function, you’d never break the nlogn barrier.

Origin:https://xkcd.com/584/

https://www.explainxkcd.com/wiki/index.php/584:_Unsatisfied

不滿足

一直在比較,從不評量外部狀況。如果你是個排序函式,你永遠也無法突破 nlogn 的界線。

https://xkcd.tw/584

Cueball正在试图决定他是否想留在马尾辫,他正在约会或离开她并与Megan建立关系。漫画表明,无论他选择哪一个,他都不会真正实现幸福,因为他渴望选择不采取的选择。从某种意义上说,这是一个不赢的局面。无论他对马尾辫有什么有趣的东西(性别或其他),他都会永远思考梅根,反之亦然。这种情况甚至在他去世后继续存在,他在其中一个旁边,并认为他宁愿被埋在另一个女孩旁边。

标题文本指的是计算机科学中的概念。所有基于比较的排序算法都不能比n * log(n)的顺序更快地排序任意n个n值组。另一方面,具有值分布的外部知识的非比较排序算法(例如,桶排序)可以用顺序n对它们进行排序。如果Cueball能够建立一个外部规模,他可以使用非比较排序,但因为他不知道对他来说最好的事情是他坚持比较,因此他无法取得更好的表现。

这部漫画可能是310:承诺的续集。

Leave a Reply

Your email address will not be published. Required fields are marked *

Categories