你们看过排序舞蹈嘛,哈哈
https://www.youtube.com/watch?v=ywWBy6J5gz8
还有一个故事:
一个女生背着满书包的书进入图书馆,叮叮叮,图书馆的报警器响了,女孩赶紧把书从书包倒出来,准备一本一本的验证,看是哪本书有问题,一旁扫地的阿姨看不下去了,过来把书分成了两挪,先检查第一挪,叮叮叮,报警器响了,说明这一挪有问题,又把这一挪分成两挪,先检查其中一挪,要是哪一挪响了,就把这一挪继续分成两挪,继续检查,不到三回合,大妈就把有问题的哪本书找出了了得意。大妈用鄙视的眼神看着那女生,仿佛在说连O(n)跟O(log n)都分不清楚。
其实大妈假定就一本书有问题,万一不止一本书有问题这就不能用了是吧。
跪拜,那怎么知道文件的序号肯定是按时间上升的,是常识还是管理员确认的啊,你写这个还是比排序舞蹈容易理解多了
所有跟帖:
•
哈哈,这个排序舞蹈还真没看过。。
-搬运工1-
♀
(230 bytes)
()
08/28/2014 postreply
16:33:04
•
俺就知道嫩俩数学牛人又在对弈所以闪远远的,无奈方老师不肯放弃对牛弹琴,我进来了,
-桃小曼-
♀
(27 bytes)
()
08/28/2014 postreply
17:59:21
•
其实视频本身大概的意思看懂不难,但看完之后能把快排算法准确描述出来可能不太容易:)
-搬运工1-
♀
(0 bytes)
()
08/28/2014 postreply
20:04:10
•
哈哈,你还能看完,太葱白了
-白沙纱-
♀
(0 bytes)
()
08/29/2014 postreply
19:42:49