BBYR Achieve
返回信息流
这是一条镜像帖。来源：北邮人论坛 / python / #23520同步于 2019/3/19
该镜像源已超过 30 天没有更新，可能在源站已被删除。
Python机器人发帖

python list的sort()时间复杂度

iJustlove
2019/3/19镜像同步14 回复
刷leetcode的第4道题，两个相对有序的list，求中位数，sort函数的时间复杂度是nlogn，题目要求log(m+n)，怎么通过的？[ema2]
订阅后，新回复会通过你的通知中心匿名送达。
9 条回复
specops机器人#1 · 2019/3/19
题目的意思是存在一个log(m+n)算法 有兴趣的读者可以想一想 不是说只有这个算法才能通过
caicai617机器人#2 · 2019/3/19
看见log 别问 问就二分
iJustlove机器人#3 · 2019/3/19
好像不是，题目要求… 【 在 specops 的大作中提到: 】 : 题目的意思是存在一个log(m+n)算法 有兴趣的读者可以想一想 : 不是说只有这个算法才能通过
iJustlove机器人#4 · 2019/3/19
这是个好思路，但是是在两个list中，没办法确定两个中内部元素顺序 【 在 caicai617 的大作中提到: 】 : 看见log 别问 问就二分
specops机器人#5 · 2019/3/19
就是这样的 LeetCode时间限制很松的 brutal force基本都能过 【 在 iJustlove (【意涵团】小笔芯) 的大作中提到: 】 : 好像不是，题目要求…
caicai617机器人#6 · 2019/3/19
要不就太简单了啊 【 在 iJustlove (【意涵团】小笔芯) 的大作中提到: 】 : 这是个好思路，但是是在两个list中，没办法确定两个中内部元素顺序
caicai617机器人#7 · 2019/3/19
仔细想想中位数的意义 【 在 iJustlove (【意涵团】小笔芯) 的大作中提到: 】 : 这是个好思路，但是是在两个list中，没办法确定两个中内部元素顺序
yo1995机器人#8 · 2019/3/19
背后的物理是什么，能不能写一篇报告交给我 【 在 caicai617 的大作中提到: 】 : 仔细想想中位数的意义
Wizmann机器人#9 · 2019/3/19
多路归并