2014 年 9月 8 日随笔档案 - zhangxh_Doris

2014年9月8日

摘要：稳定性、内外存储、有序区、无序区稳定性（个人理解），原来相同的数相对位置不变，就是稳定的。平均时间复杂度最差时间复杂度辅助空间（空间复杂度）稳定否？最好时间复杂度插入N2N2O(1)稳定选择排序不稳定希尔排序不稳定堆排序不稳定快排N*log(N)N2需要一个栈空间来实现递归最坏为N, 可以是log... 阅读全文

posted @ 2014-09-08 21:02 zhangxh_Doris 阅读(191) 评论(0) 推荐(0)

【算法】查找总结：算法思想，代码，复杂度

摘要：平均时间复杂度最差时间复杂度空间复杂度二分查找二叉搜索树log(N)N是节点数阅读全文

posted @ 2014-09-08 11:22 zhangxh_Doris 阅读(169) 评论(0) 推荐(0)