c++算法——算法章节-时间空间复杂度

原创

已于 2023-04-22 14:57:24 修改 · 置顶 · 1.1k 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++

于 2023-04-21 20:30:23 首次发布

文章介绍了CSP-J组的算法基础，包括枚举、哈希、队列、栈、贪心策略、二分查找、深度优先搜索、广度优先搜索、动态规划等。还探讨了时间复杂度的概念，例如O(1),O(n),O(log(n)),O(nlog(n))，并指出空间复杂度在解决算法问题中的作用。

算法开章咯

这次是csp-j组算法

枚举法
hash
vector
结构体
queue
stack
贪心-简单
贪心区间
递归
二分
set
map
二叉树
图的遍历-邻接矩阵
迷宫问题-dfs-深度优先搜素
bfs-广度优先搜索
动态规划-简单
动态规划-01背包

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

c++小蒟蒻

关注关注

5
点赞
踩
8

收藏

觉得还不错? 一键收藏
5
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

精选资源

算法（c++）——0-1背包问题.rar

12-04

0-1背包问题是一种经典的计算机...实际代码中，还需要补充回溯部分以得到具体的选择方案，并可能需要优化空间复杂度，例如使用滚动数组减少内存消耗。在实际编程时，还需要考虑错误处理和输入验证，确保程序的健壮性。

精选资源

算法（c++）——租用游艇问题.rar

12-04

在这个“算法（c++）——租用游艇问题”的项目中，我们主要探讨的是一个与算法设计和实现相关的议题，特别是使用C++编程语言来解决实际问题。租用游艇问题通常是一个资源分配问题，旨在优化某种目标，比如最小化成本...

5 条评论您还未登录，请先登录后发表或查看评论

5 条评论

c++小蒟蒻 2023.04.23
https://blog.youkuaiyun.com/setprecisiona/article/details/130306818?spm=1001.2014.3001.5502 hash

c++小蒟蒻 2023.04.22
https://blog.youkuaiyun.com/setprecisiona/article/details/130287525?spm=1001.2014.3001.5502 枚举

其实都是路 2023.06.19
文章实用，步骤详细，支持支持

Py小郑 2023.04.29
老哥老哥，采纳一下吧！后续有问题随时找我

c++小蒟蒻 2023.04.23
https://blog.youkuaiyun.com/setprecisiona/article/details/130310704?spm=1001.2014.3001.5502

C++空间复杂度计算方法

star_yang的博客

09-07

3313

空间复杂度定义空间复杂度(Space Complexity)是对一个算法在运行过程中临时占用存储空间大小的量度。一个算法在计算机存储器上所占用的存储空间，包括程序代码所占用的空间，输入数据所占用的空间和辅助变量所占用的空间这三个方面。空间复杂度计算算法的输入输出数据所占用的存储空间是由要解决的问题决定的，是通过参数表由调用函数传递而来的，它不随本算法的不同而改变。存储算法本身所占用的存储空间与算法书

算法的时间复杂度和空间复杂度评估

诸葛小猿

10-27

960

通常，对于一个给定的算法，我们要做两项分析。第一是从数学上证明算法的正确性，这一步主要用到形式化证明的方法及相关推理模式，如循环不变式、数学归纳法等。而在证明算法是正确的基础上，第二部就是分析算法的时间复杂度。算法的时间复杂度反映了程序执行时间随输入规模增长而增长的量级，在很大程度上能很好反映出算法的优劣与否。因此，作为程序员，掌握基本的算法时间复杂度分析方法是很有必要的。算法执行时间需通过依据该算法编制的程序在计算机上运行时所消耗的时间来度量。而度量一个程序的执行时间通常有两种方法。一、事后统计的方

4.算法的时间复杂度（C++）

born_with_pride的博客

01-29

1675

算法中基本操作重复执行的次数是问题规模 n 的某个函数，其时间量度记作T(n)=O(f(n))，称作算法的渐近时间复杂度(Asymptotic Time complexity)，简称时间复杂度。例如：在下列三个程序段中，① x=x+1;i

C++算法与数据结构时间复杂度

Purple1999z的博客

03-19

196

大O表示法

关于C++算法中的时间复杂度问题（刷题中的个人见解）

鱼香rose_的博客

03-11

1166

算法题中的时间复杂度怎样计算？？？由数据范围反推时间复杂度及算法内容。

算法（c++）——最优服务次序.rar

12-04

7. **复杂度分析**：在实现算法时，理解其时间复杂性和空间复杂性至关重要，因为这将影响算法在实际应用中的性能。压缩包内的“SuanFa4_6”可能是指该算法问题的第四章第六节，或者是一个特定的实例或测试用例。源...

算法——冒泡排序、选择排序、插入排序的算法思想+C++代码实现+时间空间复杂度

鬼刀

06-23

648

一、冒泡排序 1、排序思想：假设对N个数进行排序，他们的位置分别是0、1、2....、N-1。首先比较0和1位置上的元素，如果0位置上的元素大于1位置上的元素，则交换两个位置上的元素，否则不做调整；接着比较1位置上和2位置上的元素，如果1位置上的元素大于2位置上的元素，则交换两个位置上的元素，否则不交换；..........；最后比较N-2和N-1位置上的元素，如果N-2位置上的元素大于N-1位...

【C++跬步积累】——时间复杂度

PH_modest的博客

04-12

1723

详细介绍了时间复杂度的相关计算，并且列举了常见的示例！

时间复杂度的计算方法

x_xiaoge的专栏

12-10

1473

求解算法的时间复杂度的具体步骤是：　　⑴ 找出算法中的基本语句；　　算法中执行次数最多的那条语句就是基本语句，通常是最内层循环的循环体。　　⑵ 计算基本语句的执行次数的数量级；　　只需计算基本语句执行次数的数量级，这就意味着只要保证基本语句执行次数的函数中的最高次幂正确即可，可以忽略所有低次幂和最高次幂的系数。这样能够简化算法分析，并且使注意力集中在最重要的一点上：增长率。

C++算法恢复训练之时间复杂度

xcinkey的博客

04-01

1058

当涉及到算法设计时，我们需要考虑两个方面：时间复杂度和空间复杂度。时间复杂度是指算法解决问题所需的时间，即执行算法的指令次数。

由数据范围反推时间复杂度与算法

qq_46179151的博客

01-01

622

一般ACM或者笔试题的时间限制是1秒或2秒。在这种情况下，C++代码中的操作次数控制在 1e7 为最佳。下面给出在不同数据范围下，代码的时间复杂度和算法该如何选择： n≤30, 指数级别, dfs+剪枝，状态压缩dp n≤100 => O(n3)，floyd，dp n≤1000 => O(n2)，O(n2logn)，...

常见的时间复杂度（包含例子二分查找算法C/C++）

weixin_53420268的博客

06-14

273

没错，因为序列有序，所以我们可以先猜0和1000的平均值500，如果大了，我们就知道数字所处的位置应该是0-500之间，进而猜测0和500的平均值，250。本人加入程序猿行列已近七年，平日工作虽繁忙，但感觉实际浑浑噩噩，提升十分有限，所以打算开始业余时间提升自己，学习算法相关知识，借此也想与各位共同成长，发表一些自己的学习所得。log2n < n，因此我们可以认为二分查找的效率优于暴力算法，这个是理论上的，实际上并不一定，但普遍是满足这个规律。现在的计算机性能越来越高，再慢也就几毫秒，权当是误差了，哈哈！

八大排序之堆排序（Java）

weixin_52350896的博客

12-04

409

将初始待排序关键字序列(R1,R2….Rn)构建成大顶堆，此堆为初始的无序区；将堆顶元素R[1]与最后一个元素R[n]交换，此时得到新的无序区(R1,R2,……Rn-1)和新的有序区(Rn),且满足R[1,2…n-1]<=R[n]；由于交换后新的堆顶R[1]可能违反堆的性质，因此需要对当前无序区(R1,R2,……Rn-1)调整为新堆，然后再次将R[1]与无序区最后一个元素交换，得到新的无序区(R1,R2….Rn-2)和新的有序区(Rn-1,Rn)。不断重复此过程直到有序区的元素个数为n-1，则整个排序

时间复杂度怎么算详解

Liquor___的博客

03-30

3505

时间复杂度怎么算详解我们假设计算机运行一行基础代码需要执行一次运算。 int aFunc(void) { printf("Hello, World!\n"); // 需要执行 1 次 return 0; // 需要执行 1 次 } 那么上面这个方法需要执行 2 次运算 int aFunc(int n) { for(int i = 0; i<...

C/C++中四种排序算法的时间空间复杂度

struggle_kid的博客

08-11

9959

C/C++中四种排序算法的时间空间复杂度 一.浅谈时间复杂度和空间复杂度 1.概念：时间复杂度：就是说执行算法需要消耗的时间长短，越快越好。 空间复杂度：就是说执行当前算法需要消耗的存储空间大小，也是越少越好。 2.时间复杂度： 1.表示方法：一般用“大O符号表示法”来表示时间复杂度：T(n) = O(f(n))，n是影响复杂度变化的因子，f(n)是复杂度具体的算法。 1-1.循环次数最多原则：当n变得越来越大时，公式中的低阶，常量，系数三部分影响不了其增长趋势，可以直接忽略他们，只记录一个最

C++时间复杂度详解

w_m_x_d的博客

01-08

3216

C++时间复杂度详解大O记法详解！

c语言循环次数超时,C语言中for循环问题（一个小坑需注意）

weixin_39882589的博客

05-17

1650

今天分享一下C语言中的for循环中我们常常忽略的小问题。举一个小例子来说明，大家也可以自己先算一下哦#define _CRT_SECURE_NO_WARNINGS#include #include int main(){int a=0;int b=0;for(a=0,b=0;b=0;a++,b++)b++;return 0;}这是一道面试题，问程序运行几次呢？运行结果如何？其实这个小题关键是我们有...