杂记之算法分析

最新推荐文章于 2022-11-20 21:41:19 发布
最新推荐文章于 2022-11-20 21:41:19 发布
阅读量341 收藏
点赞数
分类专栏： 算法 C语言 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/citongke1/article/details/8147485
版权

在分析算法的时间复杂度时，我们更关心最坏情况而不是最好情况

理由如下：

（1）最好情况给出了算法执行时间的上界。

（2）对于某些算法，最坏情况是最常发生的情况，例如在数据库查找某个信息

的算法，最坏的情况就是数据库中根本不存在该信息，全部找遍了也没有，而某

些应用场合经常要查找一个信息在数据库中是否存在。

笔记摘自《Linux C 编程 一站式学习》.宋劲杉  编著

 

逐影Linux
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
java加密算法及常用知识学习杂记
10-31
5. **学习杂记**：学习加密算法不仅需要理解算法原理，还要熟悉Java提供的加密API。实践是提升技能的关键，通过编写示例代码，理解如何创建密钥、初始化Cipher对象、处理加密和解密过程。同时，了解加密过程中的常见...
oracle杂记.doc
05-25
oracle杂记.doc 这是我个人的总结。 主要是oracle的编程以及体系结构的理解。
算法之杂记
u011764940的博客
08-09 183
回文 1，reverse 2，双指针 3，栈 最长回文子串 1，中心扩展法 leetcode5:https://leetcode-cn.com/problems/longest-palindromic-substring/
[杂记]算法: 单调栈
最新发布
wjpwjpwjp0831的博客
11-20 477
单调栈, 顾名思义就是从栈底到栈顶元素单调递增或者单调递减的栈. 往往, 我们在解决的时候可以用到单调栈.也是用两道算法题作为例子. 在这之前, 先简单写一下构造单调栈的模板.
算法基础-杂记1
Wwwwwayi的博客
10-14 103
判别式模型和生成式模型 判别式模型直接对条件概率建模，常见的有LR，决策树，SVM，knn，神经网络 判别式模型直接对联合概率建模，常见的有HMM，朴素贝叶斯，GMM，LDA 生成式模型更普适；判别式模型更直接，目标性更强 生成式模型关注数据是如何产生的，寻找的是数据分布模型；判别式模型关注的数据的差异性，寻找的是分类面 由生成式模型可以产生判别式模型，但是由判别式模式没法形成生成式模型 正负样本不均衡的处理办法 上采样：通过将小种类样本复制多份，来得到多个不同数据集，每个数据集训练一个模型。 ​
杂记 ： 视频分析
woodgril的博客
06-29 143
视频分析依赖于摄像头采集的视频流，视频流需要解码，预处理之后，就从视频流中提取需要的信息 卷积运算就是一种数字图像处理的算法，通过不同的卷积核实现了一种领域运算 卷积运算从本质上来说，依然是针对图像中的各个像素的加权与求和运算，这些卷积核的每个元素的数值（权重）就是卷积神经网络的参数，在训练的过程中可以通过学习得到这些数值 卷积层的输出不是单纯的当前像素点像素值的加权运算结果，通常会经由激励函数映射 池化层池化的是卷积层的输出 ，作用是对输入的特征图进行压缩，同时利于提取主要的特征 摄像头..
ADAS融合认知算法测试杂记
m0_51699391的博客
06-16 1382
总结下所负责过一段时间的融合认识算法测试。满打满算参与了不到一年，在此期间，从测试端，算法端，需求端，项目端，质量端都看到了一些新的东西，但所有交付物都在老东家的电脑里，只能通过记忆去梳理下。笔者从事的是较为传统的1R1V融合方案的算法测试，Radar和Camera都是老东家自研的，Camera对标ME的EyQ4, Radar对标Bosch MRR5和Conti ARS510, 融合算法部署在Camera板子里。通过此1R1V的软硬件全栈自研，来建立从传感器硬件，基础软件，算法，测试及工具链等的一系列能力。
【算法-排序】杂记
qq523786283的博客
04-25 748
1.快速排序最坏情况就是每次选的基准数都和其他数做过比较,共需比较( n -1) + ( n -2) + … + 1 = n( n -1) /22. 空间复杂度。冒泡排序,简单选择排序,堆排序,直接插入排序,希尔排序的空间复杂度为O(1),因为需要一个临时变量来交换元素位置,(另外遍历序列时自然少不了用一个变量来做索引) 快速排序空间复杂度为logn(因为递归调用了) , 归并排序空间复杂是O
递归算法之阅读挑战赛
qq_55112725的博客
10-23 2794
递归算法 时间复杂度 空间复杂度 迭代法
杂记
yc_cy1999的博客
01-27 287
目录i++ 与 ++i 的效率比较结论分析参考文档 记录一些刷题过程中遇到的小细节问题。语言是C++，O(∩_∩)O 今天也是为了cc，努力奋斗的一天ヾ(≧▽≦*)o i++ 与 ++i 的效率比较 结论 对于C++内置类型，两者的效率差别不大； 对于自定义的类而言，++i 的效率更高一些。 分析 ++i 是i=i+1,表达式的值就是i本身。 i++ 也是i=i+1,但表达式的值是加1前的...
人脸识别概念杂记
喜欢打酱油的老鸟
07-23 426
https://www.cnblogs.com/LLansing/archive/2012/05/08/2490096.html Gabor特征：通过Gabor变换获取的特征。 Gabor变换：是在20世纪40年代有Gabor提出的一种利用高斯函数作为窗口函数的加窗傅里叶变换。Gabor变换可以有效的获取空间和方向等视觉信息，使得原始图像灰度变化得意变大，进而模拟出大脑皮层中简单细胞感受...
git使用杂记
02-25
作为一个开发者，如果现在还不知道git或者还不会使用git，那么你应该好好的反省。自己去好好看一遍的入门介绍吧。今天只是对自己在日常中使用git的一些常用命令的介绍与自己认为不错且能提高我们办公效率的命令。...
java杂记.txt
04-24
除了Java基础之外，还有一小部分web方面的知识，如：JSP、EL表达式、JSTL、过滤器与监听器之类的知识，但是只有一小部分
gcc 后出现的error和warming 修改（更新中）
citongke1的专栏
07-20 4896
1. error：expected primary-expression before 'unsigned' 有可能是 unsigned 前面的 符号 是全角型，而不是 半角型。 2.    error: invalid conversion from ‘const void*’ to ‘void*’ 多半是 字符串的问题，比如 pthread_cleanup_push(clean
杂记之C语言之条件真假判断
citongke1的专栏
11-07 4642
1、不可将布尔变量直接与TRUE、FALSE 或者1、0 进行比较。 假设布尔变量名字为flag，它与零值比较的标准if 语句如下： 假设布尔变量名字为flag，它与零值比较的标准if 语句如下： if (flag) // 表示flag 为真 if (!flag) // 表示flag 为假 2、应当将整型变量用“==”或“！=”直接与0 比较。（常规写法） 假设整型变量的名字为valu
杂记之C语言之无限循环
citongke1的专栏
11-13 3621
嵌入式系统中经常要用到无限循环，你怎么样用C编写死循环呢？ 汇编代码 -- 在vc6.0中生成相应语句的汇编代码 DEBUG模式  //死循环  for (;;)  {   x = 1;  }  while (true)  {   x = 1;  } 对应的汇编语句为:  $L270: ; 对于for的真循环,没有判断语句,直接执行for循环体内数据 ; x = 1
杂记之C语言之域宽和精度（更新中）
citongke1的专栏
11-04 3304
试题转载自http://blog.csdn.net/hackbuteer1/article/details/7926592#comments 1、int main(void)  {      printf("%s,%5.3s\n","computer","computer");      return 0;  } A、computer , puter
杂记之C语言之ASCII码中的转换
citongke1的专栏
11-07 1565
/* 将一串数字转化为相应的数值，比如"123456“=>123456 int atoi:convert s to integer */ int atoi(char s[ ]) {       int i,n;       n=0;       for(i = 0;s[i]  >=  '0' && s[i]               n = 10*n + (s[i]-'0')
算法导论：入门必读版
书中还包含了详细的算法分析，如时间复杂性和空间复杂性，帮助读者理解和评估算法的效率。此外，每章末尾都有丰富的习题，涵盖各种难度，旨在锻炼读者的实践能力和创新能力。 《算法导论》第三版是一本深入浅出的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值