根据以上C代码,函数heapMaximum,heapExtractMax和maxHeaplnsert的时间复杂度的紧致上界分别为(6)、(7)和(8)(用0符号表示)。
第1题:
第2题:
对于时间复杂度的估计,上界的阶越低,评估就越精确,结果就越有价值。
第3题:
分析下列程序的上界O和下界W。 p = 0.0 for i = n down to 0 do power = 1 for j= 1 to i do power = power *x p = p + a[i] * power return p 该程序时间复杂度的上界是O(____)、下界是W(_____)。
第4题:
以下的描述中正确的是:
A.一段程序的环复杂度必须控制在10以内
B.环复杂度指标真实再现了循环结构和判定结构对程序结构复杂性造成的影响
C.一段程序的环复杂度大小等于该程序代码中判定节点的个数加1
D.可通过将程序中的重复代码改为函数调用来降低代码所在函数的环复杂度
第5题:
自己用C语言代码实现函数strcpy和strlen,要求: 自己用代码实现的函数strcpy和strlen与C语言提供的函数输入输出一致。 利用main函数调用实现的函数。 代码格式规范。