Python中文
首页
教程
问答
标签
搜索
登录
注册
我对我的算法的时间复杂度感到困惑
回答此问题可获得
20
贡献值,回答如果被采纳可获得
50
分。
<p>我设计了一个算法,但不知道时间复杂度是θ(n)还是θ(n^2)。你知道吗</p> <pre><code>def prefix_soms(number): Array_A=[1,2,3,4,5,6] Array_B=[] soms=0 for i in range(0,number): soms=soms+Array_A[i] Array_B.insert(i,soms) return Array_B[number-1] </code></pre> <p>我知道for循环运行了n次,所以是O(n)。你知道吗</p> <p>内部操作是否为O(1)?你知道吗</p>
0 条评论
分类:
Python问答
请先
登录
后评论
默认排序
时间排序
1 个回答
匿名
1天前
擅长:python、mysql、java
<p>假定<code>insert</code>方法不会移动数组,也就是说,对于算法,它只在列表末尾附加一个元素,即时间 复杂性是<code>O(1)</code>。此外,访问带有索引的元素也需要<code>O(1)</code>时间。你知道吗</p> <p>在循环中运行<code>number</code>次的次数是<code>O(1)</code>秒。<code>O(number)*someO(1)s = O(number)</code></p>
请先
登录
后评论
针对此问题:
更多的回答
关注
89
关注
收藏
1
收藏,
216
浏览
网友 提问于 2天前
相关Python问题
当用户用PYTHON设置一个或一个不带值的URL时,他们怎么能输入一个/a的代码呢?
7 回答
当用户登录到站点时,如何显示不同的导航栏
7 回答
当用户登录时,在Flask中向用户显示处理结果
3 回答
当用户的Flask会话结束时,我如何从Redis后端中移除所有Celery结果?
2 回答
当用户的Okta配置文件字段当前为blan时,更新该字段
2 回答
当用户的付款逾期2天时,从Django模型检索数据
6 回答
当用户的消息以问号结尾时,如何让机器人说些什么?
3 回答
当用户的系统上可能也安装了Python 2.7时,如何在用户的系统上运行Python 3脚本?
9 回答
当用户确定打印数量时,使用Matplotlib打印动画
1 回答
当用户离开时是否可以删除整个网页?
4 回答
当用户给出一个单词时如何打印?
9 回答
当用户继续更改TKin中的值(使用trace方法)时,使用Entry并更新输入的条目
8 回答
当用户编辑表单字段时,从Django时间字段中删除秒数
2 回答
当用户被更改时,消息不会来自web套接字
8 回答
当用户访问表单时,如何使表单为只读,而不具有更改权限
10 回答
当用户试图更改对象的值时,使用描述符类引发RuntimeError
4 回答
当用户调整GUI的大小时,是否有方法更改GUI内容的大小?
8 回答
当用户调整风的大小时,pythontkinter小部件的大小会不均匀
6 回答
当用户购买某个类别时,是否查找其他类别的销售?
7 回答
当用户转到上一页时,Django和芹菜插入操作
8 回答