量化投资学习笔记61——通过问题学算法:13混乱的工匠(The Disorganized Handyman)
《programming for the puzzled》第13章涉及到的算法:原地旋转,递归实现原地排序。一位工匠有很多不同的螺栓和螺母,每个螺栓匹配一个螺母。但它们在袋子里都混了。如何最好的排序这些螺母以匹配相应的螺栓?可以任选一个螺母,去依次试所有的螺栓,直到找到匹配的那个。这样,最坏的情况下
...