没有合适的资源?快使用搜索试试~ 我知道了~
leetcode二维数组-23:合并k个排序列表-https://leetcode.com/problems/merge-k-s...
共3个文件
md:1个
gitignore:1个
java:1个
需积分: 9 0 下载量 7 浏览量
2021-07-07
03:26:45
上传
评论
收藏 2KB ZIP 举报
温馨提示
leetcode二维数组合并 k 个排序列表 #23 什么是分而治之的算法? 问题是什么? 看问题。 运行时和空间复杂度 mergeKLists()的运行时间为0(n*m)因为它需要一个大小为n的嵌套 for 循环,其中n是行数, m是列数。 这个嵌套的 for 循环是将 2D 数组展平为一维数组。 mergeSort()用于对扁平数组进行排序。 归并排序的平均运行时间是0(n log n) 。 这是因为数组被递归地分成两半,直到它不能再被分割,即到达单个元素。 当数组被“重建”或元素merge() ,它们也会被递归地比较和组合。 空间复杂度通常是未排序的二维数组中元素的数量。 但是我的实现使用临时数组作为占位符。 因此,此实现的空间复杂度是未排序二维数组中元素总数的两倍。
资源推荐
资源详情
资源评论
收起资源包目录
23-master.zip (3个子文件)
23-master
KLists.java 4KB
.gitignore 278B
README.md 1KB
共 3 条
- 1
资源评论
weixin_38710781
- 粉丝: 3
- 资源: 907
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功