迷茫、Peanut 2022-08-27 16:34 采纳率: 96.6%
浏览 19
已结题

时间复杂度和空间复杂度

旋转数组问题中，如果N个数旋转K次，为什么时间复杂度是N，空间复杂度是1，时间复杂度为什么不是K，不是旋转K次吗，空间复杂度为什么是1，只占了一个位置吗，为什么不是N？

  • 写回答

3条回答 默认 最新

  • L☆★ 2022-08-27 16:47
    关注

    时间复杂度和空间复杂度的O(1)，O(N)不代表确切的数值，只代表数量级，以上述为例：
    O(1) ：代表常数级的复杂度
    O(N) ：代表线性的时间复杂度

    之所以用O(N)来代表，私以为是因为大家的通用习惯，一般都是用n或N，比较少见用K的

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题？

  • 时间复杂度和空间复杂度计算 c语言
    2020-10-14 11:40
    回答 1 已采纳 时间复杂度:描述一个算法处理过程与输入数据量大小的关系的概念. 比如,求n个数字的和,某算法需要一个循环,就是说要计算n次,那时间复杂度就是O(n). 在比如,求mXn的矩阵数据的某种算法
  • 时间复杂度和空间复杂度 c语言
    2022-08-27 16:34
    回答 3 已采纳 时间复杂度和空间复杂度的O(1)，O(N)不代表确切的数值，只代表数量级，以上述为例：O(1) ：代表常数级的复杂度O(N) ：代表线性的时间复杂度 之所以用O(N)来代表，私以为是因为大家的通用习惯
  • 求这段代码的时间复杂度和空间复杂度 有问必答 算法
    2022-12-17 22:31
    回答 2 已采纳 代码使用队列出栈入栈，简化后相当于一维数组，空间复杂度为线性O(N)。while(1)内代码每次循环执行长度常数10，while(1)看作N(大数)，时间复杂度为线性O(N)。
  • 数据结构时间复杂度和空间复杂度.pdf
    2024-04-24 10:37
    这是一个关于编程的资源，旨在帮助学习者深入了解和掌握相关概念和技能。资源提供了多样化的内容，...通过这个资源，学习者可以建立起坚实的编程基础，扩展知识面，深入研究特定领域或语言，并与其他学习者共同成长。
  • Java ArrayList和LinkedList的时间复杂度的问题 java 算法 链表
    2021-09-29 13:40
    回答 4 已采纳 数组是一块连续的内存，System.arraycopy(elementData, index, elementData, index + 1, size - index)为了挪一个位置给新元素，其底层
  • 顺序表和单链表的时间复杂度 链表
    2021-08-20 13:13
    回答 1 已采纳 顺序表移动数据的代价会比较大，随着顺序表的数据越来越多，移动的成本就会越来越高，超过顺序表只能进行扩容才能存储而链表只需要修改节点引用的指针就完成了插入操作，链表没有容量的限制，理论上可以分配内存就行
  • 不同多标签搜索算法的时间复杂度和空间复杂度是什么？ mysql 算法
    2021-05-19 16:29
    回答 1 已采纳 空间复杂度主要是设计表结构的时候考虑， 时间复杂度主要是查询的时候考虑，多表关联，子查询等不同的查询方式速度相差很大。 还有比如索引如何建都是考虑时间复杂度。
  • Python 算法基础篇：时间复杂度和空间复杂度简介
    2023-07-15 23:48
    挣扎的蓝藻的博客 在学习和分析算法时，时间复杂度和空间复杂度是两个关键概念。它们帮助我们评估算法的性能和资源使用情况。本篇博客将为你介绍时间复杂度和空间复杂度的概念，并通过 Python 示例代码演示它们的应用。
  • 基数排序的空间复杂度求助！ c++ c语言 开发语言
    2019-09-02 18:37
    回答 2 已采纳 实际空间复杂度是：O（n+r） 但是在考虑额外空间复杂度，由于本身基数排序是内部排序（数据存放在内存），会占用O（n） 这里就将它认为：O（r） 就像认为冒泡排序，直接选择排序，空间复杂度是
  • 折半查找和平衡树查找时间复杂度比较
    2015-04-19 03:30
    回答 1 已采纳 要看具体情况，比如说，对于链表存储数据，折半查找的效率会低一些。但是通常情况，这的确差不多。
  • 时间与空间复杂度问题 python
    2023-04-01 11:18
    回答 2 已采纳 def lengthOfLongestSubstring(s: str) -> int: d = {} left, right = 0, 0 max_len = 0
  • 时间复杂度和空间复杂度
    2022-11-13 09:30
    include_jklove的博客 空间复杂度不是程序占用了多少bytes的空间，因为这个也没太大意义，所以空间复杂度算的是变量的个数。因为计算机的硬件不同，相同的算法在不同的CPU，内存这些硬件上执行的时间都会有差异，有时候差异还会很大。：...
  • 关于时间复杂度的问题 开发语言 有问必答
    2021-05-18 16:45
    回答 4 已采纳 基本上是，还要看你循环条件及中间的break条件
  • Java时间复杂度与空间复杂度
    2022-10-28 16:47
    晓星航的博客 本文章探讨了我们数据结构最基本的算法效率这一模块，对时间复杂度以及空间复杂度进行了讲解，以及附带了一些例题，希望大家通过例题和讲解能对我们的时间复杂度和空间复杂度能有一个更加清晰地认识！
  • 算法的效率—什么是时间复杂度和空间复杂度
    2022-03-01 20:34
    Chensay.的博客 时间复杂度和空间复杂度 背景： 算法时间开销问题与机器性能、编程语言的执行效率和编程程序产生的机器指令质量有关。因此如果仅仅用事后统计法（运行结束后再统计）是不可靠的。 算法时间复杂性 事前预估算法的时间...
  • 没有解决我的问题, 去提问

问题事件

  • 系统已结题 9月5日
  • 已采纳回答 8月28日
  • 修改了问题 8月27日
  • 创建了问题 8月27日

悬赏问题

  • ¥15 gdf格式的脑电数据如何处理matlab
  • ¥20 重新写的代码替换了之后运行hbuliderx就这样了
  • ¥100 监控抖音用户作品更新可以微信公众号提醒
  • ¥15 UE5 如何可以不渲染HDRIBackdrop背景
  • ¥70 2048小游戏毕设项目
  • ¥20 mysql架构，按照姓名分表
  • ¥15 MATLAB实现区间[a,b]上的Gauss-Legendre积分
  • ¥15 Macbookpro 连接热点正常上网，连接不了Wi-Fi。
  • ¥15 delphi webbrowser组件网页下拉菜单自动选择问题
  • ¥15 linux驱动，linux应用，多线程