logo
Redian新闻
>未名空间
>Joke - 肚皮舞运动
>
结束了，发包子吧。
avatar
结束了，发包子吧。# Joke - 肚皮舞运动
K*g
1 楼
就像binary search一样。 不知道 a[l]<=a[m]<=a[r]是不是“数组是升序排列”的充
要条件。
avatar
k*e
2 楼
吃
avatar
s*t
3 楼
总要把所有人比个遍啊，至少n-1次比较

【在 K******g 的大作中提到】
: 就像binary search一样。 不知道 a[l]<=a[m]<=a[r]是不是“数组是升序排列”的充
: 要条件。
avatar
l*e
4 楼
re
avatar
K*g
5 楼
不一定吧？有的时候，两三次就比出来了。不过不知道可不可以这么做

【在 s*********t 的大作中提到】
: 总要把所有人比个遍啊，至少n-1次比较
avatar
r*g
6 楼
re
avatar
s*t
7 楼
这是怎么做到的？

【在 K******g 的大作中提到】
: 不一定吧？有的时候，两三次就比出来了。不过不知道可不可以这么做
avatar
a*o
8 楼
re

【在 k****e 的大作中提到】
: 吃
avatar
h*6
9 楼
当然不可以了。
两三次比较最多能发现反例证明数组未排序。要验证已排序的话必须逐个比较。
avatar
p*f
10 楼
re

【在 k****e 的大作中提到】
: 吃
avatar
K*g
11 楼
那用二分法可以检测一个数组是否排序吗？
如果排序的，和O（n)算法一样
如果不是排序的，那么就是O(lgN）了
可以这么说吗

【在 h**6 的大作中提到】
: 当然不可以了。
: 两三次比较最多能发现反例证明数组未排序。要验证已排序的话必须逐个比较。
avatar
g*n
12 楼
吃
avatar
I*A
13 楼
不能吧
你O(lg(N)）只能检测那lg(N)个数是排序的
是必要而不是成分条件

【在 K******g 的大作中提到】
: 那用二分法可以检测一个数组是否排序吗？
: 如果排序的，和O（n)算法一样
: 如果不是排序的，那么就是O(lgN）了
: 可以这么说吗
avatar
i*e
14 楼
re

【在 k****e 的大作中提到】
: 吃
avatar
K*g
15 楼
如果数组不是排序的，就是O(lgN）啊，如果是排序的，那就要搜索到底，和O（n）一
样啊

【在 I**A 的大作中提到】
: 不能吧
: 你O(lg(N)）只能检测那lg(N)个数是排序的
: 是必要而不是成分条件
avatar
S*a
16 楼
re

【在 k****e 的大作中提到】
: 吃
avatar
d*e
17 楼
如果不是排序，不可能是O(lgN)，比如
1, 2, 3, 4, 5, 6, 0, 8
还是要比较8次吧

【在 K******g 的大作中提到】
: 如果数组不是排序的，就是O(lgN）啊，如果是排序的，那就要搜索到底，和O（n）一
: 样啊
avatar
c*e
18 楼
re

【在 k****e 的大作中提到】
: 吃
avatar
g*l
19 楼
re

【在 k****e 的大作中提到】
: 吃
avatar
s*e
20 楼
re
avatar
m*h
21 楼
re

【在 k****e 的大作中提到】
: 吃
avatar
s*d
22 楼
吃

【在 k****e 的大作中提到】
: 吃
avatar
M*d
23 楼
re

【在 k****e 的大作中提到】
: 吃
avatar
k*e
24 楼
恭贺我主洪福齐天，登车上船，踢倒德幕，压平格兰，欺男霸女，得金化钱，挥酒两日
，指剑十年，赌球入帐，发包使盐，日月双辉，天地一圆。

【在 k****e 的大作中提到】
: 吃
avatar
v*e
25 楼
Re!

【在 k****e 的大作中提到】
: 吃
avatar
Z*I
26 楼
re

【在 k****e 的大作中提到】
: 吃
avatar
j*a
27 楼
re

【在 k****e 的大作中提到】
: 吃
avatar
r*d
28 楼
re

【在 k****e 的大作中提到】
: 吃
avatar
G*s
29 楼
chi

【在 k****e 的大作中提到】
: 吃
avatar
B*r
30 楼
re

【在 k****e 的大作中提到】
: 吃
avatar
z*6
31 楼

re

【在 k****e 的大作中提到】
: 吃
avatar
d*r
32 楼
chi
avatar
f*n
33 楼
Re
avatar
p*t
34 楼
re

【在 k****e 的大作中提到】
: 吃
avatar
R*0
35 楼
re

【在 k****e 的大作中提到】
: 吃
avatar
P*T
36 楼
吃

【在 k****e 的大作中提到】
: 吃
avatar
S*C
37 楼
re

【在 k****e 的大作中提到】
: 吃
avatar
r*k
38 楼
chi

【在 k****e 的大作中提到】
: 吃
avatar
p*p
39 楼
有吃?
avatar
S*e
40 楼
re

【在 k****e 的大作中提到】
: 吃
avatar
t*9
41 楼
chi

【在 k****e 的大作中提到】
: 吃
avatar
t*y
42 楼

re

【在 k****e 的大作中提到】
: 吃
avatar
P*l
43 楼
re
avatar
c*h
44 楼
re
avatar
p*x
45 楼
`re

【在 k****e 的大作中提到】
: 吃
avatar
V*9
46 楼
chi

【在 k****e 的大作中提到】
: 吃
avatar
c*w
47 楼
re
avatar
s*x
48 楼
re
avatar
x*t
49 楼
re
avatar
r*g
50 楼
吃
avatar
d*w
51 楼
re

【在 k****e 的大作中提到】
: 吃
avatar
c*e
52 楼
re
avatar
s*r
53 楼
chi

【在 k****e 的大作中提到】
: 吃
avatar
x*g
54 楼
Re
avatar
C*E
55 楼
rerererere

【在 k****e 的大作中提到】
: 吃
avatar
t*Q
56 楼
r

【在 C*E 的大作中提到】
: rerererere
avatar
s*r
57 楼
re
avatar
j*e
58 楼
re

【在 k****e 的大作中提到】
: 吃
avatar
l*g
59 楼
吃
avatar
b*p
60 楼
chi
avatar
s*r
61 楼
吃

【在 k****e 的大作中提到】
: 吃
avatar
k*e
62 楼
都别吃了。版主今天的份包已经发空了

【在 s*****r 的大作中提到】
: 吃
avatar
g*g
63 楼
吃啥？
avatar
g*i
64 楼
re
avatar
a*n
65 楼
还有么？
avatar
T*0
66 楼
re
avatar
s*r
67 楼
chi

【在 k****e 的大作中提到】
: 吃
avatar
I*t
68 楼
chi

【在 k****e 的大作中提到】
: 吃
相关阅读
蓝翔博士毕业课题蹄丝的位置我看老大就这么定吧问个严肃问题，非笑话诺贝尔奖的奖金是不是可以这么改军版的五花大绑系列，哪个更好。if 不支持老三当女版副, 明天继续当机我手拿一把移液枪，走到哪里都不慌 (转载)蓝翔有数据挖掘么？谁能告诉我，为什么会有这样的婆婆？ (转载)问个生物问题，有可能冲击诺贝尔老杨还用套套？北京消息人士：金正恩在军事演习中腿部受伤，但仍掌权 (转载)精分来接蹄思的班吧葫芦娃怎么这么没毅力弯弯威武，普西价值观又胜利了，杀人手法不够凶残十一皮笑话 -- 那个纯真保守的年代蝗虫邻居当街打架 视频想念丝丝诺贝尔为什么没有数学奖？天朝应该设自己的诺奖，但是应该这么玩 (转载)
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。