yesuuu

摘要： 5.1 雇佣问题 每面试一个人，如果比之前的人强，就要现场雇佣，花费x元，共面试n个人，问总共花费多少元（期望）。 5.2 指示器随机变量 indicator random variable 示性变量 分析雇佣问题：对第i个人，被雇佣的概率是1/i，期望和 5.3 随机算法 就是每次运行的时间会不一 阅读全文

摘要： 【3】函数的增长 3.1 渐进的记号 \Theta(N)：同阶，渐进确界 O(N): 渐进上界 o(N): 渐进紧上界 \Omega(N): 渐进下界 【4】递归式 三种解递归式的方法： 1、代换法 猜测解的形式，用数学归纳法找到有效的常数，并证明。 2、递归树方法 将递归式转换为一棵树，节点表示递 阅读全文