数据结构小总结

差不多把数据结构里面的主要算法都写了,写一个概要吧。 1,数组 有序数组与无序数组的删除,插入,查找操作,时间复杂度,很简单: 2,简单排序 时间复杂度在O(n^2)级别的,虽然都是平方级别的,但也有快慢之分: 一般来说:   插入   >    选择    >  冒泡 冒泡: 不变性:在排序过程中,已排好的那部分(即冒泡到的最终位置就是排序好的最终位置)保持不变,不参与后来的排序 效率:要进行(
相关文章
相关标签/搜索