for*_*ran 4 complexity-theory naming anti-patterns
当线性解决时,我有问题要回忆二次复杂性做某事的名称.
例如,使用get-by-index函数迭代链表而不是仅使用a next-element是此反模式的典型情况.
我认为这是一个"画画家",作为画一条道路的家伙的隐喻,但并没有随身携带油漆桶,每次需要重新填充刷子时都必须回到起点.
干杯.
你可能正在考虑施莱米尔画家的算法.
Joel Spolsky 几年前在他的Back to Basics文章中包含了这个话题的经典笑话:
Shlemiel得到了一个街头画家的工作,画在路中间的虚线.第一天,他把一罐油漆涂在路上,完成了300码的路程."那太好了!" 他的老板说,"你是个快工!" 并付给他一个科比.
第二天Shlemiel只完成150码."嗯,这不像昨天那么好,但你仍然是一个快速的工作者.150码是值得尊敬的,"并给他一个科比.
第二天,Shlemiel画了30码的路."只有30个!" 喊他的老板."这是不可接受的!第一天你做了十倍的工作!发生了什么事？"
"我无法帮助它,"Shlemiel说."每天我都能远离油漆罐!"
PS 不要将它与Painter算法混淆,后者是一种用于合成图像的实际方法.