设某算法的问题规模函数f(n)=300n2+8000n+900,则它的渐进时间复杂度为()。
A.O(n)
B.O(1)
C.O(n3)
D.O(n2)
A.O(n)
B.O(1)
C.O(n3)
D.O(n2)
A.分治法的基本思想是把一个规模为n的问题划分为若干个规模较小、且与原问题相似的子问题,因此和通归问题相同
B.递归法是利用函数直接或间接地调自身来完成某个计算过程
C.迭代法是数值分析中通过从一个初始估计出发寻找一系列近似解来解决问题
D.回溯法先选择某一种可能情况向前探索,当发现所选用的试探性操作不是最佳选择,需回一步(回溯),重新选择继续进行试探,直到找到问题的解或证明问题无解
某算法的时间复杂度为O(n2),表明该算法的()。
A.问题规模是n2
B.执行时间等于n2
C.执行时间与n2成正比
D.问题规模与n2成正比
问题描述;设S是正整数集合.S是一个无和集,当且仅当蕴含.对于任意正整数k,如果可将{1.2,...,k}划分为n个无和子集,则称正整数k是n可分的.记F(n)=max{k|k是n可分的}.试设计一个算法,对任意给定的n,计算F(n)的值.
算法设计:对任意给定的n,计算F(n)的值.
数据输入:由文件input.txt给出输入数据.第I行有1个正整数n.
结果输出:将计算的F(n)的值以及{1,2,F(n)}的一个n划分输出到文件output.txt.文件的第1行是F(n)的值.接下来的n行,每行是一个无和子集Si.
关于递归调用不正确的描述是()。
(A)递归调用和嵌套调用都是通过堆栈管理实现的
(B)函数直接或间接调用自己称为递归调用
(C)递归终止条件必须为参数值等于0
(D)递归算法的问题规模必须是逐步缩小的
A.1.15
B.1.1
C.1.265
D.1.165
设函数f(x)在x=0的某邻域内具有二阶连续导数,且f(0)≠0,f'(0)≠0,f"(0)≠0,证明:存在唯一的一组实数λ1,λ2,λ3,使得当h→0时,λ1f(h)+λ2f(2h)+λ3f(3h)-f(0)是比h2高阶的无穷小
设f(x,y)在点(0,0)的某邻域内连续,且满足则函数f(x,y)在点(0,0)处().
A.取极大值
B.取极小值
C.不取极值
D.无法确定是否有极值
算法频度函数f(n)=100n3+n2+1000的时间复杂度为();算法频度函数g(n)=25n3+5000n2的时间复杂度为();算法频度函数h(n)=n15+5000nlog2n的时间复杂度为()。(填空时O(n3)写为O(n3)即可)