2017/11/16

标签：复杂   last   amp   复杂度   生物   div   表示   span   整数   

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

2017/11/16

标签：复杂   last   amp   复杂度   生物   div   表示   span   整数   

原文地址：http://www.cnblogs.com/lovely-lazy-tag-zly/p/7846268.html