社区
数据结构与算法
帖子详情
运行时间O(n2)?
visual4825
2010-07-01 11:15:39
算法分析与设计一书中,用贪婪法求解货郎担问题时,只选择一个城市作为出发城市,
所需要的时间是O(n2),为什么?怎么得出来这个结论 。。。。
...全文
158
5
打赏
收藏
运行时间O(n2)?
算法分析与设计一书中,用贪婪法求解货郎担问题时,只选择一个城市作为出发城市, 所需要的时间是O(n2),为什么?怎么得出来这个结论 。。。。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
5 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
fjwyshan
2010-07-01
打赏
举报
回复
ding
FancyMouse
2010-07-01
打赏
举报
回复
TSP只有单调路径的时候,也就是从最左边点出发,只允许向右走,到最右点再只允许向左走回来,这时候才能dp到n^2
超级大笨狼
2010-07-01
打赏
举报
回复
贴代码分析一下吧。
michael122
2010-07-01
打赏
举报
回复
没看过这本书,写具体点吧
fanster28_
2010-07-01
打赏
举报
回复
写出问题啥
时间复杂性为O (
n2
),是什么意思
时间复杂性为O (
n2
),是什么意思 计算机中算法的时间复杂度为O (
n2
),O (n),,这些是什么意思。请举例说明 O(n): for(i=0;i;i++) O(n^2): for(i=0;i;i++) for(j=0;j;j++) 简介 同一问题可用不同算法解决,而...
解释为什么“算法A的
运行时间
至少是O(n^2)“这一表述是无意义的?
假设
运行时间
为T(n). T(n) >= O(n^2) 意味着对于某些属于集合O(n^2)的函数f(n), . 都有T(n) >=f(n) 然而,对于任一n, g(n) = 0 都属于该集合, 同时只要T(n) 为非负数既满足条件, 因此该表述是无意义的. ....
设计一个O(
n2
)时间的算法, 找出由n个数组成的序列的最长单调递增子序列。
设计一个O(
n2
)时间的算法, 找出由n个数组成的序列的最长单调递增子序列。 代码如下: #define _CRT_SECURE_NO_WARNINGS 1 #include <stdio.h> int main() { //时间复杂度为O(
n2
):两层循环,外层最大循环...
算法的时间复杂度 O(1) O(logn) O(n) O(nlogn) O(
n2
) O(n3) O(2^n) O(n! ) O(n^n)
算法的时间复杂度,也就是算法的时间量度,记作:T(n)=O(f(n)).它表示随问题规模n的增大,算法执行时间的增长率和f(n)的增长率相同,称作算法的渐近时间复杂度,简称为时间复杂度。其中f(n)是问题规模n的某个...
时间复杂度和空间复杂度探究
O(
n2
m)O(n^{2}m)O(
n2
m)比O(nm)O(nm)O(nm)
运行时间
差不多大nnn倍。 由于程序运行的时间依赖于计算机的性能,不同的计算机结果不同,所以直接把
运行时间
作为判断标准并不准确。通常,用程序执行的“次数”来衡量更加
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章