[讨论]菜鸟关于数据结构的一个问题!

主题：[讨论]菜鸟关于数据结构的一个问题!

chenpeng1987123 [专家分：440] 发布于 2006-09-12 09:57:00

十月份要考试了,数据结构我还没有开始学.郁闷..现在有二道很简单的问题请教!

一 20n2(n的平方) 如果n等10时..这一个值是多少.我不知道怎么算了.我被搞晕了

二两个算法在同一机子上运行.执行时间分别为 100N2(n平方) 和2n(2的n次方).要使前者快于后者..n要有多大

我这儿没有老师教.请各位指教...并结出步骤..谢谢

本帖地址： http://bbs.pfan.cn/post/191773.html

回复列表（共4个回复）

沙发

rickone [专家分：15390] 发布于 2006-09-12 10:49:00

20n2=20*10*10=?

100N2(n平方)=2n(2的n次方).
可以粗略算一下
n=10时右边约等于1000，左边等于10000
n=20时右边约等于1000,000 ，左边等于40000
。。。

板凳

willzhanglala [专家分：1350] 发布于 2006-09-12 11:52:00

你读几年级？这和数据结构无关，这是初中数学题。

3 楼

chenpeng1987123 [专家分：440] 发布于 2006-09-12 16:22:00

这是数据结构里面的题

4 楼

argentmoon [专家分：13260] 发布于 2006-09-12 20:43:00

也就是算法复杂度分析嘛。
但问题实在不难，第一个代进去就有答案了，第二个不就是不等式求解吗？

我来回复

您尚未登录，请登录后再回复。点此登录或注册

主题：[讨论]菜鸟关于数据结构的一个问题!

回复列表（共4个回复）

我来回复

程序员工具箱 new

代码片段

本版新帖

主题：[讨论]菜鸟关于数据结构的一个问题!

回复列表 （共4个回复）

我来回复

程序员工具箱 new

代码片段

本版新帖

回复列表（共4个回复）