- 博客(1)
- 收藏
- 关注
原创 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个
2020-10-05 17:03:46 131
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人