2301_78166351的博客

原创 线性表中元素递增有序且顺序存储于计算机，最少时间在表中查找数值为x的元素

【分析】：想要最少时间内在表中查找数值为x的元素，由于顺序存储的线性表递增有序，所以折半查找用的时间最少。

原创 插入，删除的有效范围

插入：i是位序，位序从1开始，而数组下标从0开始。比如 1 2 3 4 想在4后面插入一盒个5的话，合法的判断条件为i＞1 ｜｜ i＜L.length+1，i＜5则表示可以在1 2 3 4 中任意一个数的后面插入，而i＜4则表示可以在1 2 3 中任意一个数的后面插入，不允许在4后面插入，则错误。同理删除，删除只需合法的判断条件为i＞1 ｜｜ i＜L.length。

原创 斐波那契数列算法的时间复杂度