给定问题p，若有算法A，存在一个常数K³0，使得所有实例IÎDp，总有：|A(I)-OPT(I)|£K则称算法A为解答问题p的绝对近似算法
举一反三
- 给定问题p，若有算法A，存在一个常数K=0，使得问题p的所有实例I，总有：|A(I)-OPT(I)|=K,则称算法A为解答问题p的绝对近似算法。
- 给定一个实例，如果一个算法能得到正确解答，称这个算法解答了该问题
- 在数组A[0..n-1]中查找给定值K的算法大致如下： i=...urn i; 该算法的时间复杂度为（）。
- 中国大学MOOC:在数组A[0..n-1]中查找给定值K的算法大致如下：i=n-1;while(i>=0&&(A[i]!=k))i--;returni;该算法的时间复杂度为（）。
- 中国大学MOOC: 一般而言，算法设计完成后，需要进行算法的模拟与分析。关于算法的模拟与分析回答问题：算法的时间复杂性T(n)，可以通过计算算法基本语句的执行次数来获得。分析下列程序的时间复杂性。(10) K = 0； (20) I = 2；(30) While (I<=8)(40) { K = K + I； (50) I = I + 2；}该程序时间复杂性表达正确的是_________。