下你所需,载你所想!
汇集开发技术源码资料

高精度高效数据结构及算法模块源码

:6.081KB :1 :2019-12-16 09:50:46

部分简介

算法:快速排序、稳定排序、取最大值、取最小值、向上取整、向下取整、反转文本、反转字节集
数据结构:并查集、大根堆、小根堆
对一个超大数组进行排序,你恐怕得等几分钟,而采用二分思想的快速排序(最坏情况O(nlogn),最好情况O(n)),最好情况只需要很短时间。量化一下,假如数组内有1024个元素,传统的选择排序本来需要1024*1024=1048576次循环,而使用快速排序,最坏情况只需要1024*log1024=10240次,最好情况只需要1024次,节省了大量时间!

那么,作为一位OIer(Olympic in Informatics),决定将易库中没有的算法以及数据结构以此模块作为补充,将时间复杂度优化到最优,使你的程序运行效率更高!
代码没有抄袭任何人现成的代码,我只是将在C++算法竞赛中所学到的东西用易语言写出来而已,部分内容参考了一些文献。
时间复杂度:
快速排序、稳定排序:O(nlogn)
取最大值、取最小值、向上取整、向下取整:O(1)
反转文本、反转字节集:O(n)

高精度高效数据结构及算法模块源码

热门推荐

相关文章