对于链式存储的线性表,查找结点和删除结点的时间复杂度为( )。
O(n) O(n)
O(n) O(1)
O(1) O(n)
O(1) O(1)
很明显是c啊!顺序存储线性表查找时间复杂度是1!删除增加很麻烦是n!其他人回答的有没有常识?
A
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题