海伦甜心日记

摘要： 广义表 （1）求表头、表尾、长度、深度 表头：选取广义表中的第一个元素（第一个逗号前面的元素） 特别要注意：表头只有一个元素，不要外加括号！原来是什么就写什么 表尾：除了表头以外，其余均为表尾（若有多个元素，一定要在最外层多加一层括号，相当于表尾也是一个广义表） 长度：逗号将广义表分成了n个部分，这 阅读全文

摘要： 【待补充】 性能分析 1、总排序趟数与初始状态无关的有：（除了快速排序和优化的冒泡，其他都是） 2、算法复杂度与初始状态无关的有：堆排序、归并排序、选择排序、基数排序。 3、元素总比较次数与初始状态无关的有：选择排序、基数排序。 4、元素总移动次数与初始状态无关的有：归并排序、基数排序。 https 阅读全文