程序博客网 > 电磁弹射知乎

【数据结构】根据主定理，计算时间复杂度

来源：互联网发布：电磁弹射知乎编辑：程序博客网时间：2024/05/18 00:58

前两天校园招聘的笔试，发现趋势科技和微软都考了根据递推式计算时间复杂度的题目，例如：已知某程序的时间复杂度的递推公式为：T(n)=25T(n/5)+n^2，求T(n)？

先转网上的主定理，

对照主定理，题中a=25，b=5，f（n）=n^2，符合第（2）种情况，因此时间复杂度为O(n^2*Logn)

电磁弹射知乎

电磁弹射知乎

原创粉丝点击

热门问题 老师的惩罚人脸识别我在镇武司摸鱼那些年重生之率土为王我在大康的咸鱼生活盘龙之生命进化天生仙种凡人之先天五行春回大明朝姑娘不必设防，我是瞎子活三文鱼三文鱼种类三文鱼宝宝三文鱼吃多了三文鱼回流三文鱼鱼皮三文鱼简介三文鱼尾三文鱼的英文和三文鱼相似的鱼三文鱼品种三文鱼报价中国三文鱼三文鱼生吃还是熟吃好三文鱼为什么能生吃孕妇可以吃三文鱼吗创造与魔法三文鱼在哪钓三文鱼头怎么做好吃三文鱼头的营养价值三文鱼有没有寄生虫吃三文鱼会有寄生虫吗吃三文鱼有什么好处三文鱼不能和什么一起吃三文鱼吃多了会怎么样三文鱼做法大全家常菜三文鱼怎么做给宝宝吃三文鱼的做法宝宝吃生吃三文鱼有寄生虫吗王鲑马哈鱼三文大马哈鱼多少钱一斤日本人为什么不吃三文鱼三斗橱斗三偏三斗文件柜三斗柜白色三斗柜图片斗柜模型欧式斗柜图片红三方面军