• 2022-06-26
    对顺序表执行插入操作,其插入算法的平均时间复杂度为______。
  • O(n)

    内容

    • 0

      顺序表插入操作的时间复杂度是O(1)。

    • 1

      对于长度为n的顺序表,当随机插入或删除一个元素时,其平均时间复杂度为()

    • 2

      在长度为n 的顺序表中插入一个结点的算法的时间复杂度为

    • 3

      顺序表上插入一个数据元素的操作的时间复杂度为O(1).

    • 4

      链表中插入运算的平均时间复杂度是__〔2〕__;顺序表中删除运算的平均时间复杂度是__〔3〕___。