资源列表
[数据结构常用算法] PRIME-TEST
说明: 素数测试问题, 如果把乘、除法(包括取模)看成常数时间, 则算法的时间复杂度为 (k)= (log m)=O(log n)。 而当n极大时,与n在同一数量级的两个数相乘除, 不超过O(log2n)次二进制位操作。 ∴算法的时间复杂性为O(log3n)二进制位操作 -Prime test, If the multiplication, division ( includ<朱茵茵> 在 2025-01-21 上传 | 大小:1kb | 下载:0
[数据结构常用算法] binary_search
说明:关于二分查找的代码,二分查找又称折半查找,优点是比较次数少,查找速度快-the search of binary_search<周阳> 在 2025-01-21 上传 | 大小:1kb | 下载:0
[数据结构常用算法] paixu
说明:冒泡排序和快速排序,以及各自移动数据的次数。-bubble sort and quick sort<anglezhang> 在 2025-01-21 上传 | 大小:1kb | 下载:0
[数据结构常用算法] GS
说明:GS算法解决婚姻稳定匹配问题,也可以作为舞会舞伴安排的算法使用-GS algorithm<shengjie zhang> 在 2025-01-21 上传 | 大小:1kb | 下载:0