2014年9月8日
摘要: 稳定性、内 外存储、有序区、无序区稳定性(个人理解),原来相同的数相对位置不变,就是稳定的。平均时间复杂度最差时间复杂度辅助空间(空间复杂度)稳定否?最好时间复杂度插入N2N2O(1)稳定选择排序不稳定希尔排序不稳定堆排序不稳定快排N*log(N)N2需要一个栈空间来实现递归最坏为N, 可以是log... 阅读全文
posted @ 2014-09-08 21:02 zhangxh_Doris 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 平均时间复杂度最差时间复杂度空间复杂度二分查找二叉搜索树log(N)N是节点数 阅读全文
posted @ 2014-09-08 11:22 zhangxh_Doris 阅读(161) 评论(0) 推荐(0) 编辑