1. 首页
  2. 人工智能
  3. 搜索引擎
  4. Bui Thanh1985_Article_SignificantImprovementsToTheFo.pdf

Bui Thanh1985_Article_SignificantImprovementsToTheFo.pdf

上传者: 2020-09-21 14:12:18上传 PDF文件 305.97KB 热度 8次
对于排序,如果使用性能比较好的快速排序,其平均时间复杂度为,最坏时间复杂度为,如果使用堆排序,需要维护一个大小为k的堆(大顶堆,小顶堆),时间复杂度为,但是无论哪种排序方法,对于本题而言,其实会有些多余,因为我们只需要前k个数或者说后n-k个数,那些不需要的数也排序了。
下载地址
用户评论