Coursera Intern OA

609064231 · 2016-10-17 00:32:36

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

基本跟大家发的面筋差不多两道问时间复杂度多选：（事实上是单选。。）
1、找中位数logn, quick

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

ximum Window sliding
求过！

MicX · 2016-10-17 02:56:24

DreamBoy 发表于 2016-10-17 01:31
第一题看到了好多遍。。答案是nlogn么？

nlogn，wiki median of median quick sort 有解释。

DreamBoy · 2016-10-17 01:31:32

第一题看到了好多遍。。答案是nlogn么？

DreamBoy · 2016-10-17 07:58:09

MicX 发表于 2016-10-17 02:56
nlogn，wiki median of median quick sort 有解释。

thx a lot :) second question is O(log(n))?