社区所有版块导航
Python
python开源   Django   Python   DjangoApp   pycharm  
DATA
docker   Elasticsearch  
aigc
aigc   chatgpt  
WEB开发
linux   MongoDB   Redis   DATABASE   NGINX   其他Web框架   web工具   zookeeper   tornado   NoSql   Bootstrap   js   peewee   Git   bottle   IE   MQ   Jquery  
机器学习
机器学习算法  
Python88.com
反馈   公告   社区推广  
产品
短视频  
印度
印度  
Py学习  »  Python

如何找出以下python代码片段的运行时复杂性?

Tushaar • 2 年前 • 1107 次点击  

我将下面python代码的运行时复杂性计算为n^2,但它似乎不正确。显示的正确答案是n(n-1)/2。有谁能帮助我理解为什么内环不是运行n*n次,而是运行n(n-1)/2次

for i in range(n):
    for j in range(i):
        val += 1
Python社区是高质量的Python/Django开发社区
本文地址:http://www.python88.com/topic/132416
 
1107 次点击  
文章 [ 1 ]  |  最新文章 2 年前