n2的增长趋势快。但在n较小的时候，50nIog2n的值较大。
当n>438时，n2＞50nIog2n
（简答题）
试设定若干n值，比较两函数n2和50nIog2n的增长趋势，并确定n在什么范围内，函数n2的值大于50nIog2n的值。
正确答案
答案解析
略
相似试题
（简答题）
求下列函数的渐近表达式： n2+10n-1；14+5/n+1/n2；
（简答题）
设函数f1、f2和f3的处理时间分别为O（n）、O（n2）和O（1），分析下列流程的时间复杂性：
（简答题）
编写函数fun（int n），它的功能是：计算正整数n的所有因子（1和n除外）之和作为函数值返回。例如：n=120时，函数值为239。
（简答题）
试比较子程序、自定义函数和过程三者的异同。
（简答题）
已知k阶斐波那契序列的定义为： f0=0，f1=0，…，fk-2=0，fk-1=0； fn=fn-1+fn-2+…+fn-k，n=k，k+1，… 试编写求k阶斐波那契序列的第m项值的函数算法，k和m均以值调用的形式在函数参数表中出现。
（单选题）
在搜索解图的过程中，若解图的耗散值记为k（n，N），则若n是一个外向连接符指向后继节点{n1，…，ni}，并设该连接符的耗散值为Cn，则k（n，N）＝（）
（单选题）
在AO*算法中，已知h（n）函数对一个已知与或图中各节点的假想估值如下：h（n0）＝3，h（n1）＝2，h（n2）＝4，h（n3）＝4，h（n4）＝1，h（n5）＝1，h（n6）＝2，h（n7）＝h（n8）＝0（目标节点）。且k-连接符的耗散值为k。假设此时n5刚被扩展成n6、n7和n8三个节点。一个1－连接符指向n6，一个2－连接符指向n7和n8。下列说法正确的是（）
（简答题）
写出下列复杂性函数的偏序关系（即按照渐进阶从低到高排序）： 2n，3n，logn，n!，nlogn，n2，nn，103
（单选题）
在AO*算法中，已知h（n）函数对一个已知与或图中各节点的假想估值如下：h（n0）＝3，h（n1）＝2，h（n2）＝4，h（n3）＝4，h（n4）＝1，h（n5）＝1，h（n6）＝2，h（n7）＝h（n8）＝0（目标节点）。且k-连接符的耗散值为k。假设此时n5刚被扩展成n6、n7和n8三个节点。一个1－连接符指向n6，一个2－连接符指向n7和n8。则有关能解节点的说法正确的是（）
