问答博客资讯标签用户活动
logo极客观点logo项目管理logoHarmonyOS
开发者社区
javascript
前端
python
node.js
react
vue.js
php
laravel
go
人工智能
mysql
linux
ios
java
android
css
typescript
spring
程序员
logoONES 研发管理logo思否企业问答logo安谋科技 XPU

请问这段代码的时间复杂度是多少？

头像
veryflying
    14042631

    L = [None for i in xrange(n)]
    请问复杂度是O(1)还是O(n)？

    python
    阅读 3.7k
    4 个回答
    得票最新
    头像
    zhuangzebo
      1.5k31422

      是O(n)

      头像
      hsfzxjy
        22k51941

        O(n)

        头像
        Cyberdog
          1k126

          xrange 只减少空间复杂度，不会减少时间复杂度。所以时间复杂度还是O(n)，空间复杂度是O(1)。

          头像
          frapples
            253127

            带了一个循环怎么也不可能是O(1)的。。。

            撰写回答
            你尚未登录，登录后可以
            • 和开发者交流问题的细节
            • 关注并接收问题和回答的更新提醒
            • 参与内容的编辑和改进，让解决方法与时俱进
            推荐问题