2018年12月25日
[Algorithm]线性表
摘要： 一. 线性表基础算法 1.线性表插入操作 说明: 插入操作: 可选位置为1≤i≤L.length+1 最好情况: 表尾(i=n+1)插入, O(1) 最坏情况: 表头(i=1)插入, O(n) 平均情况: 设 $Pi=\frac {1}{(n+1)}$ 是在第i个位置插入一个结点的概率,则在长度为n 阅读全文
posted @ 2018-12-25 13:17 byjz 阅读(427) 评论(0) 推荐(0) 编辑