填空题

在忽略常数因子的情况下，O、Ω和Θ三个符号中，（）提供了算法运行时间的一个上界。

答案： O

你可能感兴趣的试题

算法的时间复杂性指算法中（）的执行次数。

答案：元运算

【简答题】
通过键盘输入一个高精度的正整数n（n的有效位数≤240），去掉其中任意s个数字后，剩下的数字按原左右次序将组成一个新的正整数。编程对给定的n和s，寻找一种方案，使得剩下的数字组成的新数最小。
【样例输入】
178543
S=4
【样例输出】
13

答案：为了尽可能地逼近目标，我们选取的贪心策略为：每一步总是选择一个使剩下的数最小的数字删去，即按高位到低位的顺序搜索，若各位...