初探数据结构----时间效率

来源:互联网 发布:c语言 va start 编辑:程序博客网 时间:2024/06/06 21:05

    本来学java也没怎么想过代码执行的效率。但是看了一点数据结构之后,做了一道题,终于明白了为什么要学数据结构。这道题是:有N个整数,用冒泡排序法排序,并返回递k个元素的值,其中k=N/2;画出表格记录N不同的值时所用的时间。

    我做了一下,当n=1000时,用了0.016秒,n=10000时,用了0.21秒,n=30000时,用了1.328秒,n=80000时,用了9.109秒,n=100000时,用了14.235秒。。终于明白了。

原创粉丝点击