算法笔记 8.高效算法设计

P153 学习目标: “基本操作”、渐进时间复杂度、O !“最大连续和”问题的各种算法及其时间复杂度分析 算法分析的优点和局限性,使用分析结果 !归并排序和逆序对统计的分治算法 快速选择和快速选择算法 !!二分查找算法,包括找上下界的算法 能用递归的方式思考和求解问题 !!二分法求解非线性方程 !!二分法把优化问题转化为判定问题 !贪心法的各类经典问题 枚举、回溯等暴力方法:较低效。越通用,越不能
相关文章
相关标签/搜索