020分治算法的一般描述和分析方法

Loading...
View Syllabus

Reviews

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

Taught By

  • Wanling Qu

    Wanling Qu

    Professor

Explore our Catalog

Join for free and get personalized recommendations, updates and offers.