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