问答题
求证:log(n!)=Θ(nlogn)。
问答题 通过键盘输入一个高精度的正整数n(n的有效位数≤240),去掉其中任意s个数字后,剩下的数字按原左右次序将组成一个新的正整数。编程对给定的n和s,寻找一种方案,使得剩下的数字组成的新数最小。
问答题 已知非齐次递归方程:,其中,b、c是常数,g(n)是n的某一个函数。则f(n)的非递归表达式为: 现有Hanoi塔问题的递归方程为:,求h(n)的非递归表达式。
问答题 简述二分检索(折半查找)算法的基本过程。