首页 > 编程语言 >C++时间复杂度讲解

C++时间复杂度讲解

时间:2024-11-17 19:43:23浏览次数:3  
标签:10 int 复杂度 C++ 次数 时间 讲解 n3

它约等于算法中基本操作重复执行的次数(循环或递归的次数)不是行数!!!

最多为O(5)!!!

用乘号连接(在嵌套循环中),时间复杂度用O( )表示。(O( )只是符号)

如:

for(int = 1;i<=n*10/8;i++){

       for(int j=1;j<=n*10/2;k++){

              for(int k=1;k<n*10;k++){

                     //待填入……

              }

       }

}

时间复杂度为:(n*10/8)*(n*10/2)*(n*10)

                      =      (那里是n的三次方,没打出来)

                          =O(n3)

n很大时,系数对结果的影响非常小。

如没有循环(不包括判断),那么时间复杂度一般为O(1)。

如:

for(int i=l+1;i<=r;i++)

中时间复杂度为O(R-L)!!!

在信息学奥赛中1秒内运算次数约为107。

一般情况下:  O(1)<O(logn)<O(n)<O(nlogn)<O(n2)<O(n3)<O(2n)

O(n)

n<=1000000

O(nlogn)

n<=100000

O(n2)

n<=1000

O(n3)

n<=100

O(2n)

n<=20

时间复杂度        适用范围

标签:10,int,复杂度,C++,次数,时间,讲解,n3
From: https://blog.csdn.net/2401_89060659/article/details/143835516

相关文章

  • 双非本 大一的蓝桥杯c++组备赛日记----普通人的极限在哪里?
    本文创作灵感:从开学到现在,刷到许许多多的让人热血沸腾、心生向往的视频,大都是MIT精致生活,清北狂人此类的。刷多之后心中躁动,跃跃欲试,可又知自己能力有限,面对神仙般的人物只能望其项背,每日累得吐血,但成效低微,心中茫然不已。又恰逢手贱误删文件,导致重新装了一遍vs。本人之前看的......
  • C++入门基础知识152—【关于C++ 赋值运算符重载】
    成长路上不孤单......
  • C++入门基础知识151—【关于C++ ++ 和 -- 运算符重载】
    成长路上不孤单......
  • c++小游戏5个
    这里给出5个简单的C++小游戏示例:猜数字游戏:计算机生成一个随机数,玩家需要猜出这个数字是多少。提示玩家猜测的数字是高了还是低了,直到猜中为止。#include<iostream>#include<cstdlib>#include<ctime>intmain(){srand(time(0));intsecretNumber=r......
  • c++入门基础(一)
    文章目录一、C++输入和输出C++的第⼀个程序二、命名空间namespace的价值namespace的定义命名空间使用三、C++输入&输出四、缺省参数一、C++输入和输出C++的第⼀个程序C++兼容C语⾔绝⼤多数的语法,所以C语⾔实现的helloworld依旧可以运⾏//test.cpp#include<st......
  • 10.C++面向对象7(友元,匿名对象)
    ⭐本篇重点:友元,内部类,匿名对象⭐本篇代码:c++学习/03.c++类与对象-下篇·橘子真甜/c++-learning-of-yzc-码云-开源中国(gitee.com)目录一.友元1.1友元函数 1.2友元类 二.匿名对象 一.友元友元分为友元函数和友元类,它可以帮助我们突破封装的限制。在......
  • C++--多态语法介绍
    目录多态的概念多态的定义及实现多态的构成条件实现多态还有两个必须重要条件虚函数虚函数的重写/覆盖多态场景的⼀个选择题虚函数重写的⼀些其他问题协变析构函数的重写override和final关键字重载/重写/隐藏的对比纯虚函数和抽象类多态的原理虚函数表指针多态的原......
  • C++类型转换详解
        在C语言和C++有很多的类型转换,内置类型(int,char,bool等等编译器自带的)之间的转换像隐式类型转换,强制类型转换,此外还有自定义类型(自己定义的类)和内置类型的转换,自定义类型间的转换,父类和基类之间的类型转换。总之C语言和C++的类型转换复杂多样,如果你对上面的内容有......
  • C++ lambda 表达式与「函数对象」(functor)
    C++lambda表达式与「函数对象」(functor)Created:2024-06-27T16:29+08:00Published:2024-11-17T17:01+08:00Categories:C-CPPfunctor(FunctionObject)首先要介绍的是functor——一个重载了operator()的类,该类的实例可以使用operator()。WhatareC++functorsand......
  • C++ 模板
    C++模板Created:2024-03-24T20:24+08:00Published:2024-11-17T16:37+08:00Categories:CPP目录偏特化类模板函数模板形参包Question我记不住模板的语法,尤其是偏特化的语法,怎么办?面试问题利用类模板和函数模板实现编译器计算斐波那契数列模板的声明和定义为什么不能分开写......