segmentfaultsegmentfault
注册登录
产品
社群
使用“Bing”搜本站使用“Google”搜本站使用“百度”搜本站✓站内搜索
注册登录
问答博客资讯标签用户活动

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
问答博客资讯标签用户活动

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

时间空间复杂度的问题

头像
stephen2017
    1512311856
    发布于
    2017-11-09

    图片描述

    希尔排序的一个大O 是啥意思?

    数据结构和算法
    阅读 2.9k
    3 个回答
    得票最新
    头像
    michael_cai
      10.6k2840
      发布于
      2017-11-09

      文字或者图片有丢失,不是什么特殊的写法。

      头像
      大羊
        5
        发布于
        2017-11-09
        新手上路,请多包涵

        Big O notation. 自己去百度它

        头像
        SegmentWarrior
          12716
          发布于
          2017-12-17

          代表Big O notation,简单的说就是upper bound,括号内就是worst case的time complexity。
          具体可以可以上网搜,就不复制粘贴了。

          查看全部 3 个回答
          推荐问题
          • 如何画出一个含有11个条目的哈希表?
            使用哈希函数h(i)=(3*i+5)mod 11画出一个含有11个条目的哈希表,用来映射键12、44、13、88、23、94、11、39、20、16、5.问题3:若用二次探测处理冲突,画出其哈希表.(二次探测的含义为:尝试使用A[(h(k)+i*i)mod N]找到可用的位置以供插入元素,其中i的取值为1,2,3,4,5.…….)

            24 阅读

          相似问题
          • 怎样分析这个算法的时间/空间复杂度?

            1 回答4.3k 阅读

          • 关于时间复杂度的问题

            1 回答2.3k 阅读

          • 堆排序时间复杂度

            2 回答6.6k 阅读✓ 已解决

          • 请问时间频度和时间复杂度是一个概念吗?

            1 回答5.3k 阅读✓ 已解决

          • 双向链表为什么时间复杂度是O(1)

            2 回答8.1k 阅读✓ 已解决

          找不到问题?创建新问题
          宣传栏
          思否旗下产品
          SegmentFault
          思否企业服务
          思否公开课
          思否企业问答
          ONES 旗下产品
          ONES
          Tower
          为知笔记
          企业问答
          ONES.com
          项目管理百科
          资源
          每周精选
          用户排行榜
          帮助中心
          建议反馈
          声望
          勋章
          合作
          关于我们
          广告投放
          联系我们
          合作伙伴
          关注
          产品技术日志
          社区运营日志
          市场运营日志
          社区访谈
          条款
          服务协议
          隐私政策
          下载 App

          Copyright © 2011-2025 SegmentFault. 当前呈现版本 25.06.09

          浙ICP备15005796号-2浙公网安备33010602002000号ICP 经营许可 浙B2-20201554

          杭州堆栈科技有限公司版权所有

          思否 - 凝聚集体智慧,推动技术进步