算法入门——part1.基础知识（伪代码、时间复杂度、渐进记号）

最新推荐文章于 2022-11-06 01:50:35 发布
VIP文章 最新推荐文章于 2022-11-06 01:50:35 发布
阅读量1.1k 收藏 2
点赞数
分类专栏： 算法 文章标签： 算法 伪代码 渐进记号 时间复杂度
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/nanashi_F/article/details/88769527
版权

算法入门——part1.基础知识（上）

1.基本定义

算法

算法（algorithm）就是定义良好的计算过程，它取一个或一组值作为输入，并产生出一个或一组值作为输出。即亦，算法就是一系列的计算步骤，用来将输入数据转化成输出结果。

数据结构

数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。

2.伪代码

伪代码（Pseudocode）是一

最低0.47元/天 解锁文章
nanashi_F
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
基本算法的伪代码
07-21
一些经典而常用的算法，让我们来温故知新学而时习之吧
java算程序运行时间_关于计算Java程序运行时间
weixin_39661780的博客
02-28 163
第一种是以毫秒为单位计算的。Java代码//伪代码long startTime=System.currentTimeMillis(); //获取开始时间doSomeThing(); //测试的代码段long endTime=System.currentTimeMillis(); //获取结束时间System.out.println("程序运行时间： "+(end-start)+"ms");/...
最接近的点对问题
yskyj的专栏
05-08 1254
一、问题描述 给定平面上
最近对问题
weixin_50941638的博客
04-12 679
1.问题 P为笛卡尔平面上n>1个点构成的集合，求最近的两个点的距离（n=2k）。简单起见，假设集合中的每个点都不一样。 2.解析 最近对问题的原理： 假设在n个点中，距离最近的两个点，在二维坐标平面中，两点的坐标分别a(x1，y1)，b(x2，y2)，则两点距离是dist=sqrt((x1-x2)2 + (y1-y2)2)。 蛮力算法：将平面内的n个点，进行两两组合，计算出距离，并通过比较得出最小距离，一般当n≤3时，采用该方法进行计算。 分治算法：将集合S分成两个大小基本相等的子集S1和S2；递
伪代码实现几种常见的时间复杂度算法
qq_43750656的博客
06-30 1502
2n +5 = O(n) n^2 + 2n +5 = O(n^2) 2n^2 + 2n +5 = O(n^2) 2n^3 +5 = O(n^3) 5 = O(1)O(1) < O(log2n (log以2为底n的对数) ) < O(n) < O(nlog2n) < O(n^2) < O(n^3) < O(2^n) < O(n!) < O(n^n) O(log2n) 如果i是每次i*3的话，那么执行次数就是 log3^1003.O(n) O(nlog2n) O(n^2) O(n^3) o
伪代码与时间复杂度
weixin_30909575的博客
01-29 816
伪代码规则：注意关键字不区分大小写 变量声明语句：Dim<变量> As <类型> 如：Dim a As INTEGER; 赋值语句：<变量>=<表达式> 如：a = 1; 或 a <- 1; 输入与输出：Input 与Output; 简单运算符：a + b > c; 复合条件：(a < b) AND (c < d);...
伪代码教程
qq_45957458的博客
11-06 3951
伪代码教程
算法描述---伪代码
热门推荐
许秀军的博客
11-23 1万+
算法描述 　　算法描述是指对设计出的算法，用一种方式进行详细的描述，以便与人交流。描述可以使用自然语言、伪代码，也可使用程序流程图，但描述的结果必须满足算法的五个特征。 　　使用自然语言描述算法显然很有吸引力，但是自然语言固有的不严密性使得要简单清晰的描述算法变得很困难。因此，使用伪代码来描述算法是一个很好的选择。 　　算法的特征 输入：一个算法必须有零个或以上输入量
算法的设计与分析——时间复杂度.docx
06-10
算法的设计与分析，时间复杂度讨论，实验报告。
02.算法设计目标与时间复杂度与空间复杂度.ppt
03-02
算法设计目标与时间复杂度与空间复杂度.ppt
算法复杂度——时间复杂度和空间复杂度.doc
05-26
算法复杂度——时间复杂度和空间复杂度.doc
算法竞赛入门经典——算法实现.docx
09-13
算法竞赛入门经典——算法实现.docx
分析算法时间复杂度java.zip
最新发布
10-13
时间复杂度
编程实现线性规划——单纯形法（上）
nanashi_F的博客
07-28 4318
编程实现单纯形法（上） 单纯形法基本概念 单纯形法python编程
编程实现线性规划——单纯形法（下）
nanashi_F的博客
07-28 2938
编程实现单纯形法（下） 对偶单纯形法python编程 python窗体程序实现单纯形法的输入
“机器学习实战”刻意练习——回归问题：线性回归(最小二乘、岭回归、逐步回归)
nanashi_F的博客
12-14 2875
“机器学习实战”刻意练习——回归问题：线性回归(最小二乘、岭回归、逐步回归) | 一、回归问题概述 | 二、线性回归及相关原理 | 三、代码实现 | 四、实战：预测乐高玩具套装的价格 | 五、小结
“机器学习实战”刻意练习——聚类问题：K均值聚类
nanashi_F的博客
12-21 1102
“机器学习实战”刻意练习——聚类问题：K均值聚类 | 一、概述 | 二、基本概念 | 三、代码实现 | 四、小结
“机器学习实战”刻意练习——分类问题：支持向量机
nanashi_F的博客
12-02 990
“机器学习实战”刻意练习——分类问题：支持向量机 | 一、SVM原理概述 | 二、代码实现（python3）[可视化数据集、简化SMO算法、利用完整 Platt SMO 算法加速优化、非线性SVM] | 三、小结
dfs时间复杂度_DFS与BFS——理解简单搜索(中文伪代码+例题)
05-24
递归实现的DFS算法伪代码： ``` DFS(node): if node is None: return visit(node) for child in node.children: DFS(child) ``` 非递归实现的DFS算法伪代码： ``` DFS(node): stack = [node] while stack:...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值