HIRE-ASSISTANT (n) best 0 /candidate 0 is a least-qualified dummy candidate 2 for i 1 to n 3 interview candidate i 4 if candidate i is better than candidate best 5 best i 6 hire candidate i 那么，有没有问： 般情况下，代价 问题3： 会如何？ 这个算法是“确定”的吗？ 什么是“随机”的呢？ 它的best和worst case是什么？那么，有没有问： 一般情况下，代价 会如何？