题目:
面对大量的数据,使用复杂度为 $O(n^2)$ 的初等排序法将失去实用价值,为此我们必须引入速度更快的高等排序算法。
将问题分解,通过求解局部性的小问题来解决原本的问题,这种技巧叫分治法。实现分治法需要使用递归,其主要步骤如下:
简介:
Luyuan Wang
Empty Stack Engineer
Beijing
Posts
107
Categories
0
Tags
64
Update your browser to view this website correctly. Update my browser now
×