程序员面试题精选100题(02)-寻找丑数[算法]

面试题 时间:2019-09-22 手机网站
的运行时间。当然我们也要指出,第二种算法由于要保存已经生成的丑数,因此需要一个数组,从而需要额外的内存。第一种算法是没有这样的内存开销的。