023幂乘算法及应用

Loading...
From the course by Peking University
算法设计与分析 Design and Analysis of Algorithms
20 ratings
Peking University

算法设计与分析 Design and Analysis of Algorithms

20 ratings
From the lesson
分治算法的设计与分析
分而治之是一种常用的算法设计技术。主要思想是将原始问题分解成若干个规模较小的独立的子问题,接着分别求解每个子问题,最后再将子问题的解综合以得到原始问题的解。通过本周的学习,你将了解分治算法的使用条件、主要的设计步骤、递归的实现技术、时间复杂度的分析方法、提高算法效率的途径等重要问题。

Meet the Instructors

  • Wanling Qu
    Wanling Qu
    Professor
    School of EECS, Peking University