Jayusxx 2022-03-24 11:22 采纳率: 85.7%
浏览 27
已结题

c++算法的时间复杂度

大家好 想请问一下这个程序的时间复杂度是多少呢 应该是通过基本语句次数计算

img

  • 写回答

1条回答 默认 最新

  • yun6853992 2022-03-24 11:37
    关注

    纯属数学运算题了， i =1 时 2~n ,执行了n-2次 i=2时 4~n 执行了n-4次 。。。。i=n/2时， 执行了1次。。。 然后这么多次相加（n-2）+(n-4)+...(n-2*(n/2))算结果喽~

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录

报告相同问题？

  • C++时间复杂度详解
    2025-03-10 20:16
    卫青~护驾！的博客 本文详细的介绍了时间复杂度的概念与常见类型
  • c++时间与空间复杂度计算
    2020-07-24 17:32
    本文主要介绍C++中算法的时间复杂度与空间复杂度的计算方法，详细阐述了复杂度分析中的一些专业术语和概念，并给出了一些常见的时间复杂度的示例和如何进行算法复杂度的判断和改进。 时间复杂度是衡量算法运行时间...
  • C++时间复杂度分析
    2024-04-19 14:16
    一线青少年编程教师的博客 首先，这个想法没问题，确实可以直接跑出来，但这属于马后炮，无法提前预估算法的时间复杂度，而且也非常受限：1、测试结果在不同处理器上运行的结果会有很大波动2、即使在同一环境下运行，不同数据也会导致结果有很...
  • 【c++】时间复杂度与数据规模的对应关系
    2025-03-07 22:51
    零零时的博客 一、时间复杂度与数据规模的对应关系 （以单核CPU每秒处理 (10^6) 次操作为基准） 数据规模(n) 可接受的时间复杂度 最大操作次数估算 适用算法示例 ≤ (10^2) O(n³)、O(2ⁿ) ≤ 1,000,000 暴力搜索、全排列枚举 ≤ ...
  • 算法设计顺序存储线性表中删除指定范围整数元素的高效算法实现：时间复杂度O(n)空间复杂度O(1)的C++代码示例
    2025-07-09 07:51
    适合人群：对数据结构和算法有一定了解，特别是熟悉C++编程语言的学习者或开发者。; 使用场景及目标：①学习如何在限定时间和空间复杂度的情况下优化算法；②掌握C++语言中数组操作的基本技巧；③理解顺序表的操作...
  • 4.算法的时间复杂度（C++）
    2023-01-29 20:46
    Sword and Dust的博客 算法中基 本 操 作 重 复 执 行 的 次 数是 问 题 规 模 n 的 某 个 函 数 ， 其 时 间 量 度 记 作T(n)=O(f(n))，称作算法的渐近时间复杂度(Asymptotic Time complexity)，简称时间复杂度。例如：在下列三个程序段...
  • c++算法——算法章节-时间空间复杂度
    2023-04-21 20:30
    c++小蒟蒻的博客 算法章节-时间空间复杂度
  • 简单算法时间复杂度
    2023-03-11 14:23
    前 方的博客 计算复杂度的时候可能一个代码的各个部分的复杂度不一样，例如一个程序计算出答案的时间是2n3 + n + 1，计算它的复杂度时只关注影响最大的部分，即复杂度为O(n3)O(nlogn)计算出答案的时间随着问题规模的增大是按照...
  • c++的时间复杂度
    2024-08-20 13:24
    文宇炽筱_潜水的博客 正文 C++是一种高级编程语言，用于开发各种类型的应用程序，包括计算机科学中的算法和数据结构。在编写代码时，了解算法和数据结构的时间复杂度非常重要，因为它可以帮助我们估计程序的执行效率和资源利用情况。在...
  • cpp代码-C/C++ 字符串匹配算法时间复杂度比较
    2021-07-14 23:03
    理解这些字符串匹配算法的工作原理及其时间复杂度对于提升C/C++程序的性能至关重要。在实际应用中，应根据待匹配字符串的特点和性能需求选择合适的算法。例如，对于小规模数据，朴素算法就足够；而对于大规模文本，...
  • 没有解决我的问题, 去提问

问题事件

  • 系统已结题 4月15日
  • 已采纳回答 4月7日
  • 创建了问题 3月24日