摘要:
事前分析估算方法:程序编写前依据统计方法对算法进行估算。 程序运行所耗时间主要取决于: ——算法采用的策略; ——编译产生的代码质量; ——问题的输入规模 ——机器执行指令的速度 抛开和计算机软硬件相关的因素,程序运行时间依赖于算法的好坏和问题的输入规模。 研究算法的复杂度侧重于研究算法随着输入规模 阅读全文
摘要:
数据结构+算法=程序 数据结构 就是关系(数据元素相互之间存在一种或多种特定关系的集合),包括: 1.逻辑结构 集合结构:元素同属一个集合,但无关联。 线性结构:元素之间是一对一的关系,连成线,每个元素是一个节点。 树形结构:一对多的层次关系。 图形结构:多对多。 2.物理结构 定义:研究如何把数据 阅读全文
摘要:
in/not in:结果为布尔值。 结果为Error(必须是连续的字符,才能输出ok) 运算符!=和<>都是不等于,但前者更常用 基本数据类型:(数字、字符串、布尔值、列表、元祖、字典) 1.数字 - int 将字符串转换为数字 输出 <class 'str'> 123 <class 'int'> 阅读全文