2017/11/16

 

高一新生是一群神奇的生物(虽然我也曾是)
一哥们,似乎是挂题了,在群上问冒泡排序为啥会挂。
stdcall表示:30000肯定跑不过啊
过了一会,那哥们鬼鬼祟祟地过来问:冒泡排序复杂度是多少啊?
我&stdcall:O(n^2)
那哥们作恍然大悟状,又问:那桶排多少?
我&stdcall:O(n)
那哥们一拍手,说道:那我就写桶排了!
过了一会,写完题没事干去水群,看了一眼那哥们问的题:
。。。
30k个整数,值域120,他用桶排。。。
。。。
我,std,不高兴,打钱!

 

然后还没完,过了一会儿,他发了一条消息,表示他写了桶排但还是T了两个点!!!

震惊!!!O(n)跑不过30k!!!

然后我去看了一眼他的代码,看到了这么三行:

1 return i;
2 last=i;
3 break;

emm......

posted @ 2017-11-16 20:30  lovely_lazy_tag  阅读(110)  评论(0编辑  收藏  举报