Python数据结构

587-王同学

发表文章数:79

首页 » 数据结构 » 正文

Python数据结构

引入概念

  • 算法是独立存在的一种解决问题的方法和思想
  • 特征

1.输入:

有0或多个输入

2.输出:

至少有一个输出

3.有穷性:

算法在有限步骤之内会自动结束而不会无限循环,每一个步骤都可以在可接受的时间内完成

4.确定性:

每一个步骤都有确定的含义,不会有二义性

5.可行性:

每一步都可行

算法效率衡量

  • 执行时间

每台机器执行时间不同

但是执行的基本运算的数量大体相同

  • 时间复杂度:

多少个基本运算

  • 大O表示法:

看阶级,不看系数

一般都是最坏时间复杂度

Python数据结构

timeit测试模块

可以测试一小段代码的执行速度

timeit.Timer.timeit(number = 100000000)测算多少次

timeit.Timer(stmt = 'pass', setup = 'pass', timer = <timer fuinction>):

stmt是代码语句

setup是参数运行代码时需要的设置

timer参数是一个定时器函数,与操作系统有关

Python数据结构

  • ADT抽象数据类型

将数据类型和数据类型上的运算捆在一起进行封装

拜师教育学员文章:作者:587-王同学, 转载或复制请以 超链接形式 并注明出处 拜师资源博客
原文地址:《Python数据结构》 发布于2020-02-05

分享到:
赞(0) 打赏

评论 抢沙发

评论前必须登录!

  注册



长按图片转发给朋友

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

微信扫一扫打赏

Vieu3.3主题
专业打造轻量级个人企业风格博客主题!专注于前端开发,全站响应式布局自适应模板。

登录

忘记密码 ?

您也可以使用第三方帐号快捷登录

Q Q 登 录
微 博 登 录