摘要:
通常从四个方面评价算法的质量:_________、_________、_________和_________。 正确性、易读性、强壮性和高效性 阅读全文
posted @ 2015-08-20 15:45
fthjane
阅读(2688)
评论(0)
推荐(0)
摘要:
各种排序的辅助空间问题 稳定性比较 对n个记录的文件进行快速排序,所需要的辅助存储空间大致为 O(1og2n) 1、 所有的简单排序方法(包括:直接插入、起泡和简单选择)和堆排序的空间复杂度为O(1);2、 快速排序为O(logn ),为栈所需的辅助空间;3、 归并排序所需辅助空间最多,其空间复杂度 阅读全文
posted @ 2015-08-20 15:42
fthjane
阅读(3944)
评论(0)
推荐(0)
摘要:
.各自的特点 .Java表示 . 栈和队列的特点 栈和队列的代码表示(存储方式) 链式栈和线性栈 链式队列和线性队列 双向链表和循环链表 数组的存储方式 排序算法的辅助空间,最好情况和最坏情况的 图和连通图的概念 http://wenku.baidu.com/link?url=iO5vKB6IBQi 阅读全文
posted @ 2015-08-20 15:40
fthjane
阅读(250)
评论(0)
推荐(0)

浙公网安备 33010602011771号