• 所有问题

    • 在一个长度为n的顺序表的任一位置插入一个新元素的渐进时间复杂度为

    这个时间复杂度是算最好的1，还是最坏的n，或者平均？

    举报该问题
    其他回答
    第1个回答  2012-06-07
    渐进时间复杂度为 O（n）,这是书本上说的哦
    第2个回答  2011-05-19
    坏的n，本回答被提问者采纳
    相似回答
    求数据库应用作业答案,谢谢!1-1答：1.考虑算法复杂性的渐进性态时，已知f(n)=2n*n+11n-10，则时间复杂性在渐进意义下的阶为（ B ） 。A．O(n) B．O(n*n) C．O(2n*n) D．O(2n*n+11n-10)2在一个长度为n的顺序表的任一位置插入一个新元素的渐进时间复杂度为（ A ）。A. O(n) B. O(n/...
    在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为?答：本题中，顺序表表尾插入新元素仅需一次计算，且与n的大小无关，故f（n）=1，时间复杂度仍为o（1）。
    ...在其第i个位置插入一个新元素的时间复杂O(n)"(1<=i<=n+1)_百度知...答：若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法时间复杂度为O（n）。
    在顺序表中插入一个元素的时间复杂度是多少?答：最好情况：新元素插入到表尾, 则不需要移动元素 i = n+1, 循环0次; 即最好时间复杂度 = O(1)最坏情况：新元素插入到表头, 则表中的 n 个元素需要全部移动 i =1; 循环n次, 最坏时间复杂度 = O(n)平均：新元素插入有(n+1)种选择,即插入每个位置的概率都是 p= 1/(n+1)平均循环...
    ...一个长读为n的顺序存储的线性表,在表尾插入元素的时间复杂度为...答：对于一个长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为0(n)，在表尾插入元素的时间复杂度为0(1)。顺序存储的线性表，是用数组实现的。在表尾插入元素，只要直接在表尾增加一个元素，并修改表的元素个数（加1）。所以其复杂度为0(1)。
    向具有n个结点的堆中插入一个新元素的时间复杂度为( ),删除一个元素的...答：【答案】：C 在向有n个元素的堆中插入一个新元素时，需要调用一个向上调整的算法，比较次数最多等于树的高度减1，由于树的高度为[log2n]+1，所以堆的向上调整算法的比较次数最多等于[log2n]。此处需要注意到，调整堆和建初始堆的时间复杂度是不一样的，读者可以仔细分析两个算法的具体执行过程。
    ...中插入一个新结点并保持有序的运算的时间复杂度为( )。答：【答案】：C 本题考查数据结构基础知识。在具有n个结点的有序单链表中插入一个新结点时，插入操作本身仅需要修改两个指针，时间主要消耗在顺序地比对需插入的元素与表中元素的大小，从而确定其插入位置。若要插入的元素小于表中的最小元素，则插入该元素时与表中的一个元素进行比较，若要插入的元素大于...
    ...插入操作的过程,计算顺序表插入过程的时间复杂度答：删除操作的时间复杂度是O(n)Pi(n-i+1)指的是插入i元素以后，需要移动的元素的个数，在第一个元素后面插入元素i需要移动n个元素，在第二个元素后面插入元素i需要移动元素（n-1）个元素；依此论推，在第n个元素后面插入元素i需要移动1个元素，这是一个等差数列，首项为n，公差为1，最后一项是1...
    大家正在搜
    在一个长度为n的顺序表的任一位置在长度为n的顺序表的第i个位置上在一个长度为n的顺序表的表尾在长度为n的顺序表中进行顺序查找在长度为n的顺序表查找一个长度为n的顺序表有多少个元素在一个长度为n的顺序表中删除有一个长度为n的顺序表已知一个长度为n的顺序表
    相关问题
    1、在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂...
    填空题1：对于一个长读为n的顺序存储的线性表，在表尾插入元素...
    数据结构，长度为n的顺序表中，在任何一个位置插入元素的概率相...
    若长度为n的线性表采用链式存储结构,要在第i个位置(0<=i...
    在一个长度为n的顺序表中
    在长度为n的顺序表的第i（1≤i≤n+1）个位置上插入一
    为什么"若长度为n的线性表采用顺序存储结构在其第i个位置插入...
    在一个长度为n的顺序表中删除第i个元素时，需向前移动 多少个...