qq_35310481的博客

原创 2020-10-05

2020.06.15牛客网中级班第二章算法 题目一 一个数的因子仅仅包括2，3，5的数称为丑数。数字1特别对待也看作是丑数，所以从1开始的10个丑 数分别为1、2、3、4、5、6、8、9、 10、12返回第n个丑数 暴力解: a = 1 : return true a != 1 时: 先把所有2的因子消掉,得到b. 再把c所有3的因子消掉,得到d. 再把d所有5的因子消掉,得到e. e!=1 False e=1 True 时间复杂度log(a) 理解时间复杂度: 假设a中有K个2 Y个3 Z个