- 博客(3)
- 收藏
- 关注
RSS订阅原创 【数据结构C语言】——时间复杂度和空间复杂度
大家好，我是小王每次看见题目时，都会带有要求在O(n)的时间内这种，目录1、算法效率2、时间复杂度及有关例题3、空间复杂度及有关例题1、算法效率算法是对特定问题求解步骤的一种描述，而算法效率分析则分为两种：第一种是时间效率，第二种是空间效率。而在现实中我们计算时间复杂度和空间复杂度时通常使用大O的渐进表示法。大O符号（Big O notation）,是用于描述渐进行为的符号推导大O的方法1、用常数1取代运行时间中所有的加法常数。2、在修改后的运...
2022-02-10 22:16:30
1139
4
原创 二分查找，就该这样学~~
大家好，我是小王！相信很多人在做题的过程中会遇见在某有序数组找到一个数，并把它的下角标打印出来。对于小白来说，确实有点棘手，那今天我来用我的理解教教友友们。*首先我们要知道一种叫“二分法查找”的算法，这样就可以轻松的找到自己想要的结果。二分法查找适用于数据量较大时，但是数据需要先排好顺序。主要思想是：（设查找的数组区间为array[front, end],下面为大家举一个例子：在有序数组arr[]={3,12,24,36,55,68,75,88}中找出24的下标。（1）（2）将fro
2022-01-19 22:40:11
383
6
原创 轻松学会用辗转相除法求两个数最小公倍数和最小公约数
大家好！我是小王，一个刚接触C语言的小白！首先我们要知道最大公约数和最小公倍数之间的性质：两个自然数的乘积等于这两个自然数的最大公约数和最小公倍数的乘积，因此，当我们求得最大公约数时，就可以求出最小公约数。在这里为了让友友们更轻松地理解辗转相除法下面举个例子。以除数和余数反复做除法运算，当余数为0是，此时的除数就是所求最大公约数为2，例题：输入两个正整数m和n,求其最大公约数和最小公倍数#define _CRT_SECURE_NO_WARNINGS#inc...
2022-01-11 15:51:34
1139
15
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人