算法时间复杂度与空间复杂度分析

时间复杂度分析: XXXXXXXW:O(N^3)1秒内可以处理大约10^2量级的数据 插入排序法:O(N^2)1秒内可以处理大约10^4量级的数据 选择排序法:O(N^2)1秒内可以处理大约10^4量级的数据 归并排序法:O(NlogN)1秒内可以处理大约10^7量级的数据 寻找数组中最大/最小值:O(N)1秒内可以处理大约10^8量级的数据 二分查找法:O(logN)1秒内可以处理大约10^10
相关文章
相关标签/搜索