算法分析学习摘记

最新推荐文章于 2024-09-12 19:02:20 发布
最新推荐文章于 2024-09-12 19:02:20 发布
阅读量501 收藏
点赞数
分类专栏： 学习笔记 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jlu_leven/article/details/6997751
版权

时间复杂度：维基百科之time complexity

常用的函数阶：（源自维基百科之大O符号）

符号名称
\Omicron(1)\!常数（阶，下同）
\Omicron(\log^*n)\!迭代对数
\Omicron(\log n)\!对数
\Omicron[(\log n)^c]\!多对数
\Omicron(n)\!线性，次线性
\Omicron(n \log n)\!线性对数，或对数线性、拟线性、超线性
\Omicron( n^2)\!平方
\Omicron(n^c), \operatorname{Integer}(c>1)多项式，有时叫作“代数”（阶）
\Omicron(c^n)\!指数，有时叫作“几何”（阶）
\Omicron(n!)\!阶乘，有时叫做“组合”（阶）


名词记录：


Parameterized complexityQuasi-polynomial timeStrongly and weakly polynomial time
Polynomial hierarchyPolylogarithmic 
   

Love AI
关注
专栏目录
遥感图像配准学习笔记
H的个人主页
08-17 3362
遥感图像配准相应笔记 遥感图像的自动配准-电子科技大学 对多源遥感图像进行比较和分析时，大部分情况都要求多源图像间在几何上是相互配准的。多源图像可能来自不同的遥感平台，不同的传感器，不同的波段，不同的方向，不同的遥感方式等。多源遥感图像之间的同名点的确定是图像配准的关键，海量的遥感图像的同名点是不能仅通过人为方式确定的，因此需要自动配准 数字图像相关：利用两个信号的相关函数，评价它们的相似性以确定同名点。参考图像在搜索图象中逐像元地移动，不断计算两幅图像的相关系数。相关系数最大时，两幅图像对应的区域即为同
Hibrenate 学习摘记
02-03
### Hibrenate 学习摘记 #### Hibernate 概述与基本配置 Hibernate 是一个开源的对象关系映射（ORM）框架，它简化了 Java 应用程序与数据库之间的交互过程。通过将对象模型与数据库模型进行映射，开发人员可以更...
OSDI’21 GNN 相关论文摘记
LostUnravel的博客
11-09 711
OSDI’21 GNN 相关论文摘记 Dorylus: Affordable, Scalable, and Accurate GNN Training with Distributed CPU Servers and Serverless Threads Dorylus: 使用分布式 CPU 服务器和无服务器线程进行经济、可扩展和精确的 GNN 训练 要点 Serverless computing computation separation 背景 While GPUs offer great eff
机器学习基础知识 -- 学习摘记
于先森的博客
04-28 303
机器学习 机器学习本质是一项监督分类/回归问题，"监督"表示你有许多样本，假设你知道这些样本的正确答案，我们不断地把样本交给机器，并告诉机器这些样本是正确或错误的，对机器进行训练，最终达到机器学习的目的。 1、有监督学习（数据有label） 监督学习就是教会计算机去完成任务，如：根据你已经标记为垃圾邮件的邮件学习识别垃圾邮件，根据你喜欢的电影推荐其他你可能喜欢的电影… 监督学习可以理解为以下两种模...
人工智能、机器学习、深度学习 -- 学习摘记
于先森的博客
04-28 1632
一、概念 1、人工智能 人工智能（Artificial intelligence）简称AI。人工智能是计算机科学的一个分支，它企图了解智能的本质，并生产出一种新的能以人类智能相似的方式做出反应的智能机器，是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。 人工智能目前分为弱人工智能和强人工智能和超人工智能。 弱人工智能：（ArtificialNarrow ...
斐波那契堆 算法摘记
小人物的草稿本
08-14 1880
源自网络与书籍   自己学习 算法摘记
EM算法摘记（三）：另一类三硬币问题
zfoox的摘记
12-18 430
EM算法摘记（三）：另一类三硬币问题
线性可分SVM摘记
zfoox的摘记
11-29 1206
0. 线性可分 1. 训练样本到分类面的距离 2. 函数间隔和几何间隔、(硬)间隔最大化 3. 支持向量
离散Hopfield神经网络摘记
zfoox的摘记
03-25 2397
1. 离散型Hopfield网络结构 2. 网络中的状态变化 3. 训练网络 4. 网络的能量函数 5. Hopfield模型的实现 5.1 算法步骤 5.2 算法仿真——3个神经元模型
【摘记】ROI Pooling and ROI Align
Aries_young的博客
05-07 338
什么是 ROI 目标检测通常可以分为两个阶段： Region proposal：给定一张输入图片找出所有物体可能存在的所有位置。这一阶段的输出应该是一系列物体可能位置的 bounding box，这些通常就被称为region proposals或 者 regions of interest（ROI），在这一过程中用到的方法是selective search（Fast R-CNN）或 RPN （F...
5种小型设备上深度学习推理的高效算法.zip
12-02
5种小型设备上深度学习推理的高效算法.md 移动电话等小型边缘设备上实现的嵌入式系统的深度学习应用的部署、训练和运用越发变得困难，因为运算速度和资源利用（存储、传输）受到硬件限制。 由此提出有效地进行推理...
自主研修摘记.doc
12-21
2. **精心设计教学**：教学设计涵盖确定教学目标、评估学生准备状态、规划教学过程、分析教学任务、评估教学效果以及激发和维持学习动力。有效的教学设计能够确保学生对计算的兴趣得以持续。 3. **调动参与积极性**...
算法刷题：300. 最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组、1143. 最长公共子序列
最新发布
qq_61936886的博客
09-12 471
如果text1[i - 1] 与 text2[j - 1]不相同，那就看看text1[0, i - 2]与text2[0, j - 1]的最长公共子序列 和 text1[0, i - 1]与text2[0, j - 2]的最长公共子序列，取最大的。但dp[i][0] 和dp[0][j]要初始值，因为 为了方便递归公式dp[i][j] = dp[i - 1][j - 1] + 1;2.递推公式：当A[i - 1] 和B[j - 1]相等的时候，dp[i][j] = dp[i - 1][j - 1] + 1;
算法知识点——常用输入输出数据的方式
5233的博客
09-12 273
除了换行之外，还会清空缓存区，而清空缓存区这件事情会耗时很久，因此为了提高速度，一般直接：cout << “\n”;2、n组输入输出(n不确定）1、n组输入输出(n确定）3、 复杂的输入输出。
Java数据结构（十）——冒泡排序、快速排序
xiaokuer_的博客
09-11 1158
文章介绍了冒泡排序和快速排序，快速排序的内容包括：划分方式、优化策略以及非递归实现
算法基础-约数
qq_65186476的博客
09-11 301
试除法求约数、约数个数、约数之和、最大公约数
【Hot100】LeetCode—64. 最小路径和
weixin_44382896的博客
09-12 453
64. 最小路径和。
算法练习题24——查找杨辉三角中的组合数
hello77的blogggg 祝你得偿所愿
09-12 563
逐项递推法适合处理较小的数据量，计算较为直观，但当杨辉三角行数较大时，效率较低。 二分查找法利用组合数的单调性，显著提高查找效率，适合处理较大的数据范围。这两种解法在不同场景下都可以使用，二分查找法尤其适合大规模数据下的查找问题。
专利分析方法与流程解析
- **阅读和摘记**：对搜集的信息进行深入阅读，记录关键信息。 - **分类和比较**：将信息分门别类，并进行对比分析。 - **形成有机集合**：通过研究代表性专利，找出技术发展的关键点和潜在联系。 - **定性描述...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值