1)初识算法

本文介绍了算法的基本概念,包括算法的定义、数据结构的重要性以及时间复杂度和空间复杂度的衡量标准。通过实例展示了如何计算时间复杂度,并列举了常见的时间复杂度级别。同时,解释了空间复杂度的不同类型,如常量空间、线性空间、二维空间和递归空间,并以递归为例说明其空间复杂度。
摘要由CSDN通过智能技术生成

什么是算法

在计算机领域里,算法是一系列程序指令,用于处理特定的运算和逻辑问题

衡量算法优劣的主要标准是时间复杂度和空间复杂度

  • 什么是数据结构

数据结构是数据的组织、管理和存储格式,其使用目的是为了高效地访问和修 改数据。
数据结构包含数组、链表这样的线性数据结构,也包含树、图这样的复杂数据 结构。

  • 什么是时间复杂度

若存在函数f(n),使得当n趋近于无穷大时,T(n)/f(n)的极限值为不等于零的 常数,则称f(n)是T(n)的同数量级函数。记作T(n)=O(f(n)),称为O(f(n)),O为算 法的渐进时间复杂度,简称为时间复杂度;
直白地讲,时间复杂度就是把程序的相对执行时间函数T(n)简化为一个数量级,这个数量级可以是n、n2、n3等;
时间复杂度是对一个算法运行时间长短的量度,用大O表示,记作 T(n)=O(f(n));
常见的时间复杂度按照从低到高的顺序,O(1)<O(logn)<O(n)<O(n2)

1)T(n) = 3n,
最高阶项为3n,省去系数3,则转化的时间复杂度为:T(n)=O(n)
2)T(n) = 5logn,
最高阶项为5logn,省去系数5,则转化的时间复杂度为:T(n) =O(logn)
3)T(n) = 2,
只有常数量级,则转化的时间复杂度为:T(n

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值