一个算法反模式的命名 [英] Naming of an algorithmic antipattern

问题描述

我记不起做一件具有二次复杂性的事情的名称，而它可以线性地解决。

例如，使用get-by-index函数迭代链表，而不是只使用next-element就是这种反模式的典型情况。

我想应该是"某物画家"，比喻一个人正在粉刷道路，但没有随身携带油漆桶，每次需要重新刷子时都要回到起点。

干杯。

推荐答案

您可能正在考虑Schlemiel the Painter's Algorithm。

几年前，乔尔·斯波尔斯基在Back to Basics文章中提到了一个经典的笑话：

施莱米尔找到了一份街头工作 画家，画虚线 沿着路中央走下去。论 第一天，他拿出一罐油漆 跑到路上，跑完300码 这条路。"这真是太棒了！"说 他的老板说："你干得真快！"和 付给他一个科比。

第二天，施莱米尔只得到了150 码数完成。"嗯，还不算太远。 和昨天一样好，但你还是 一个速度快的工人。150码是 可敬的，"并付给他一个科比。

第二天，施莱米尔画了30码 路的尽头。"只有30个！"高喊着他的 老大。"这是不能接受的！ 第一天你做了十倍于此的事 工作!怎么回事？"

"我情不自禁，"施莱米尔说。 "我一天比一天远 远离油漆罐！"

P.S.不要与Painter's Algorithm混淆，Painter's Algorithm是合成图像的实际方法。

这篇关于一个算法反模式的命名的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！