简单介绍算法一角

算法的五大特征:
输入 算法具有0个或多个输入
输出 算法至少有一个或者多个输出
有穷性 在又穷部署之后会自动结束不会无限循环
确定性 每一步都有确定的含义
可行性 每一步都是可行的

时间复杂度 大o

list 内置操作的时间复杂度
index o(1) index assignment o(1) append o(1)
pop() o(1) pop(i) o(n) insert(i,item) o(n)
iteration o(n) contains o(n) get slice[x:y] o(k)
reverse o(n) concatenate o(k) sort o(nlongn)
dict 内置操作的时间复杂度
copy o(n) get item o(1) set item o(1)
delete item o(1) contanins o(1) iteration o(n)

程序 = 数据结构+算法

数据结构就是对基本数据类型的一次封装
抽象数据类型 ADT 把数据类型和数据类型上的运算捆绑在一起,进行封装
常用运算有 插入 删除 修改 查找 排序

内存基本单位是字节 1字节=8位

              顺序表

顺序表的两种基本实现方式 a 一体式结构 b 分离式结构()
32位的机器一个整型4个字节4byte 字符串中的一个字符(Char)是一个字节 字符串后边还有个/0 也就是 多一个字符
顺序表基本布局 直接储存数据
元素外置顺序表 储存地址 用地址指向数据
保护序列 表尾插入数据时间复杂度 o(1) 指定位置插入元素 o(n) 非保护序列的 o(1)
支持扩充的顺序表称为动态数据表 list 控列表 8个元素的存储区 4byte(元素外置) 不够了4倍增加 当到了5W(阀) 变为一倍

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值