找回密码
 立即注册
排序复杂度情况数组 | 易语言编程 2023-08-26 74 0star收藏 版权: . 保留作者信息 . 禁止商业使用 . 禁止修改作品
易语言官方支持库以及网上流传的很多模块中的很多命令或数据结构仅仅是实现了功能,但是并不怎么高效,再有就是有人将本来时间复杂度就高的算法使用汇编进行优化,然并卵,O(n^2)的复杂度和O(nlogn)的复杂度根本不是一个数量级的【注:这里的log以2为底数】。
举个例子:对超大数组进行排序,如果你用传统的选择排序(O(n^2))对一个超大数组进行排序,你恐怕得等几分钟,而采用二分思想的快速排序(最坏情况O(nlogn),最好情况O(n)),最好情况只需要很短时间。量化一下,假如数组内有1024个元素,传统的选择排序本来需要1024*1024=1048576次循环,而使用快速排序,最坏情况只需要1024*log1024=10240次,最好情况只需要1024次,节省了大量时间!

10362889092[下载].rar



上一篇:易语言 SSPI 打造纯API+汇编 winhttp及socket支持SSL安全连接
下一篇:hyper-v虚拟机管理控制模块 V0.1 易语言源码