1、在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为（ ）
3个回答
展开全部
课后答案是对的，不过是o(1)，不是0(1)。
一般来说，计算机算法是问题规模n
的函数f(n)，算法的时间复杂度也因此记做T(n)=Ο(f(n));
因此，问题的规模n
越大，算法执行的时间的增长率与f(n)
的增长率正相关，称作渐进时间复杂度。
本题中，顺序表表尾插入新元素仅需一次计算，且与n的大小无关，故f(n)=1，时间复杂度仍为o(1)。
一般来说，计算机算法是问题规模n
的函数f(n)，算法的时间复杂度也因此记做T(n)=Ο(f(n));
因此，问题的规模n
越大，算法执行的时间的增长率与f(n)
的增长率正相关，称作渐进时间复杂度。
本题中，顺序表表尾插入新元素仅需一次计算，且与n的大小无关，故f(n)=1，时间复杂度仍为o(1)。
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
