高一新生是一群神奇的生物(虽然我也曾是)
一哥们,似乎是挂题了,在群上问冒泡排序为啥会挂。
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......