算法
Br皮皮周
最近心凉好个秋,三百六十各有愁。相逢一顾君莫笑,谁做IT不秃头。
展开
-
数据结构原理解析
问题:我们如何用Python中的类型来保存一个班的学生信息? 如果想要快速的通过学生姓名获取其信息呢? 一、数据结构 实际上当我们在思考这个问题的时候,我们已经用到了数据结构。列表和字典都可以存储一个班的学生信息,但是想要在列表中获取一名同学的信息时,就要遍历这个列表,其时间复杂度为O(n),而使用字典存储时,可将学生姓名作为字典的键,学生信息作为值,进而查询时不需要遍历便可快速获取到学生信息,...原创 2019-12-05 21:59:19 · 1138 阅读 · 0 评论 -
时间复杂度解析 根据算法换算时间复杂度 常见时间复杂度及其之间的关系
一、引入 先看一道题,如果 a+b+c=1000,且 a2+b2=c^2(a,b,c 为自然数),如何求出所有a、b、c可能的组合? 二、两种解答方式 算法是独立存在的一种解决问题的方法和思想。 第一种解答方式: import time start_time = time.time() for a in range(0, 1001): for b in range(0, 1001)...原创 2019-12-04 10:17:07 · 1719 阅读 · 0 评论