那个渐进时间最小的如何算？

HITGB 2003-10-01 11:46:11
●下述函数中渐进时间最小的是__(17)__ 。

(17) A. T1(n) = nlog2n + 100log2n
B. T2(n) = nlog2n + 100log2n

C. T3(n) = n2 - 100log2n
D. T4(n) = 4nlog2n - 100log2n

给个思路
谢谢
...全文
187 14 打赏 收藏 转发到动态 举报
写回复
用AI写文章
14 条回复
切换为时间正序
请发表友善的回复…
发表回复
HITGB 2003-10-09
  • 打赏
  • 举报
 回复
继续阿 不明白
he_hawk 2003-10-09
  • 打赏
  • 举报
 回复
这是纯数学的题

就是算结果是什么就可以了，是0 或oo（无穷大）
xstarwish 2003-10-09
  • 打赏
  • 举报
 回复
是啊，，关键是怎么比较啊`？？？
aboayan 2003-10-09
  • 打赏
  • 举报
 回复
我觉得应该是比较T(n)-T(n-1)的大小
zjcsdnjp 2003-10-09
  • 打赏
  • 举报
 回复
to: lixiuyue(群狼飞舞)
照你这么说,那正确答案怎么会是A或B呢?应该是C. T3(n) = n2 - 100log2n了呀！
lixiuyue 2003-10-04
  • 打赏
  • 举报
 回复
简单的算法就是分别用两个不同的值带入上面的表达式（当然是容易算的），看这几个表达式哪个得出来的两个结果的差最大，他的渐进时间就小！不要取极值！
lixiuyue 2003-10-04
  • 打赏
  • 举报
 回复
就是看n增长的速率相同的情况下，看这几个表达式的结果的增长哪个最快，它达到无穷大的时间就越短。就像2*n 和 2的n次幂比较后者的渐进时间就小。
cantall 2003-10-04
  • 打赏
  • 举报
 回复
参考高数里两个无穷大的比较。
考虑他们的阶
如：x的平方比x的立方渐进时间小。
HITGB 2003-10-04
  • 打赏
  • 举报
 回复
能详细些吗 怎么比较阿 趋紧无穷大 不都是无穷大吗
duxianghe 2003-10-03
  • 打赏
  • 举报
 回复
我也这么认为!
不知道是不是
linshancool 2003-10-02
  • 打赏
  • 举报
 回复
n趋向于无穷时，表达式的大小
lcs560 2003-10-02
  • 打赏
  • 举报
 回复
right
HITGB 2003-10-02
  • 打赏
  • 举报
 回复
不懂 请指点
文飞扬 2003-10-02
  • 打赏
  • 举报
 回复
UP
【数据结构】算法的渐进分析-渐进时间复杂度
 算法的渐进分析（asymptotic algorithm analysis）简称算法分析。算法分析直接与它所求解的问题的规模 n 有关，因此，通常将问题规模作为分析的参数，求算法的时间和空间开销与问题规模的关系。 渐进的时间复杂度  计算程序步数的目的是想比较两个或多个完成相同功能的程序的时间复杂度，并估计当问题规模变化时，程序的运行时间如何随之变化。  要确定一个程序的准确的程序步数是非常...
渐进分析-时间复杂度
时间复杂度 | 数据结构 | 数据结构教程，包含介绍、渐近分析、数组、指针、结构体、单链表、双链表、循环链表、二分查找、线性查找、排序、桶排序、梳排序、希尔排序、堆排序、归并排序、选择排序、计数排序、栈、队列、循环队列、图、树、B树、B+树、AVL树等。
算法时间复杂度的渐进表示法 + 分析窍门
算法时间一般只算乘法次数，因为计算机计算加减法很快，可忽略。 时间复杂度的渐进表示法 T(n)=O(f(n))T(n)=O(f(n))T(n)=O(f(n))表示存在常数C>0C>0C>0，n0>0n_0>0n0​>0使得当n>geqn0n>geq n_0n>geqn0​时有T(n)≤C⋅f(n)T(n)\leq C·f(n)T(n)≤C⋅f(n) T(n)=Ω(g(n))T(n)=\Omega(g(n))T(n)=Ω(g(n))表示存在常数C>
3.算法的渐进分析
算法的渐进分析（asuymptotic algorithm analysis） 简称算法分析。算法分析直接与它所求解的问题的规模n有关，因此，通常将问题规模作为分析的参数，求算法的时间和空间开销与问题规模n的关系。 渐进的时间复杂度 计算程序执行频度的目的是相比较两个或多个完成相同功能的程序的时间复杂度，并估计但问题规模变化时，程序的运行时间如何随之变化。 要想确定一个程序的准确的执行频度有时是非...
算法导论（一）：渐进符号&递归求解
文章目录前言渐进符号渐进确界（θ）渐进上界（O）渐进下界（Ω）递归求解方法1：置换法求解流程：示例1：若T(n)满足递推式T(n) = 4*T(n/2) + n，求T(n)的一个上确界，其中T(1) = θ(1)。方法2：递归树法方法3：主定理主定理示例1：若T(n)满足递推式T(n) = 4*T(n/2) + n，求T(n)的确界，其中T(1) = θ(1)。示例2：若T(n)满足递推式T(n)...
软件水平考试

2,947

社区成员

22,580

社区内容

发帖
与我相关
我的任务
社区描述
就计算机等级考试、软件初、中、高级不同级别资格考试相关话题交流经验，共享资源。
c1认证c4javac4前端 技术论坛（原bbs）
社区管理员
  • 软件水平考试社区
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章