021芯片测试

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

Meet the Instructors

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