首页 > 代码库 > 对Big Oh的新的认识
对Big Oh的新的认识
对Big Oh的新的认识
一个问题,它有很多种算法都能实现。每种算法它的时间、空间复杂度不一样。比如:
问题1:
求最大连续子序列和的问题,可以有O(n3)、O(n2)、O(nlogn)和O(n)四种时间复杂度的解法。请看下面的代码:
一、O(n3)算法
二、O(n2)算法
三、O(nlogn)算法
用分治算法(devide-and-conqueue)
四、O(n)算法
待完成
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。