logo
Redian新闻
>未名空间
>Joke - 肚皮舞运动
>
人类已经真的无法阻止印度电影了……
avatar
人类已经真的无法阻止印度电影了……# Joke - 肚皮舞运动
a*q
1 楼
假设一共有n个节点。我说复杂度是nlogk，但是面试官说复杂度就是n。我问他为什么
，他说因为是建堆，堆不是完全排好序的，所以不用logk用1就可以了。我当时比划了
两下还是觉得应该是logk，但是因为面试时间有限就没有当场深究。现在又想了一下，
确实应该是nlogk而不是n，一个特例是假设k=n，那么就相当于排序，复杂度nlogn。我
该怎么办呢？是发邮件告诉面试官应该是nlogk还是坐以待毙？
avatar
M*I
2 楼
isi有我的文章被引用的记录，但是看了原文，根本没有引用（专业不一样），这种是
不是将错就错，还是？
avatar
c*7
3 楼
avatar
l*8
4 楼
的确是nlogk

【在 a**q 的大作中提到】
: 假设一共有n个节点。我说复杂度是nlogk，但是面试官说复杂度就是n。我问他为什么
: ，他说因为是建堆，堆不是完全排好序的，所以不用logk用1就可以了。我当时比划了
: 两下还是觉得应该是logk，但是因为面试时间有限就没有当场深究。现在又想了一下，
: 确实应该是nlogk而不是n，一个特例是假设k=n，那么就相当于排序，复杂度nlogn。我
: 该怎么办呢？是发邮件告诉面试官应该是nlogk还是坐以待毙？
avatar
b*r
5 楼
将错就错，反正不是你的错，而且IO不会具体看，没那时间。
avatar
n*i
6 楼
说实话，这个还算挺有意思的，有创意，哈哈~~

【在 c*******7 的大作中提到】

avatar
f*n
7 楼
的确是nlogk。O(1)可以拿到top element，但是要remove它，还是要O(log k)。
假如k=n，那按照他说的就可以用这个方法O(n)去sort一个unsorted的array了。
avatar
M*I
8 楼
6个引用，2个都是错的，一个是医学的，一个是化学的，跟EE风马牛不相及，ISI真够
意思的
avatar
B*u
9 楼
子弹进鼻孔了？

【在 c*******7 的大作中提到】

avatar
s*n
10 楼
撞上了算倒霉
avatar
z*y
11 楼
可以要求改的，ISI专门有人处理
avatar
B*4
12 楼
大家说说为什么印度电影里的俊男美女和平时看到的印度人相差好远？中国的电影里的
俊男美女也比我平时看到的华人美貌一大截。好像美国电影就没这么明显，类似电影里
那些俊男美女，生活中也不少见。
avatar
w*x
13 楼
nlogk, 怎么会是O(n),
不过现实当中我觉得merge k array用堆不一定比不用直接比较的O(n*k)快, 甚至更慢
avatar
c*e
14 楼
在advanced search里有一项."不包含"什么, 你把那只有两个特殊的地方(例如单位啊,
个别关键词啦),添进去, 就自动排除了.
avatar
r*e
15 楼
美国富裕
营养好了，人发育完全，长开了差不多都那个样
除了太肥的

【在 B********4 的大作中提到】
: 大家说说为什么印度电影里的俊男美女和平时看到的印度人相差好远？中国的电影里的
: 俊男美女也比我平时看到的华人美貌一大截。好像美国电影就没这么明显，类似电影里
: 那些俊男美女，生活中也不少见。
avatar
l*8
16 楼
it depends on how large k is.

【在 w****x 的大作中提到】
: nlogk, 怎么会是O(n),
: 不过现实当中我觉得merge k array用堆不一定比不用直接比较的O(n*k)快, 甚至更慢
avatar
N*m
17 楼
首先，跟你的感受不一样
其次，原因估计是你接触的老中阿三都是搞技术的，而老美各种都接触得比较多

【在 B********4 的大作中提到】
: 大家说说为什么印度电影里的俊男美女和平时看到的印度人相差好远？中国的电影里的
: 俊男美女也比我平时看到的华人美貌一大截。好像美国电影就没这么明显，类似电影里
: 那些俊男美女，生活中也不少见。
avatar
b*e
18 楼
不敢苟同

【在 r***e 的大作中提到】
: 美国富裕
: 营养好了，人发育完全，长开了差不多都那个样
: 除了太肥的
avatar
i*a
19 楼
Terminator?
[发表自未名空间手机版 - m.mitbbs.com]
avatar
r*e
20 楼
这比Matrix还有功夫,都更牛比

【在 c*******7 的大作中提到】

avatar
d*f
21 楼
原理是鼻屎的阻尼系数比较高么

【在 c*******7 的大作中提到】

avatar
N*m
22 楼
鼻屎越多，系数越高

【在 d********f 的大作中提到】
: 原理是鼻屎的阻尼系数比较高么
avatar
M*9
23 楼
选演员不都照好看的选？
要看你打交道的印度人是哪一等。 一般越下等， 越难看。 当然不排除个例。

【在 B********4 的大作中提到】
: 大家说说为什么印度电影里的俊男美女和平时看到的印度人相差好远？中国的电影里的
: 俊男美女也比我平时看到的华人美貌一大截。好像美国电影就没这么明显，类似电影里
: 那些俊男美女，生活中也不少见。
avatar
c*7
24 楼
偷偷摸摸的说，给我一个包纸吧。。。
avatar
c*e
25 楼
友情来一个吧。

【在 c*******7 的大作中提到】
: 偷偷摸摸的说，给我一个包纸吧。。。
avatar
st
26 楼
机器人？
相关阅读
推荐原创傣族舞《月亮》正面演示，谢谢欣赏！图乱1014图溜1014图片1013图溜1012图片1017图背1016图沟1019川书记歇逼之后，还会接着打微信官司吗？ (转载)图溜1017图袋1014图摘1016图片1018图袋1013图乱1020＃冬天疫情又严重在家跳舞锻炼吧《桥边姑娘》正面网红舞图片1015图乱1012《酒醉的蝴蝶》古典舞正面演示傣族舞《我的九寨》完整版改编背面演示
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。