python03-01-01算法引入
1:why?为什么要学习数据结构和算法?
第一印象:复杂、深奥、难学、不常用 ,名企面试:敲门砖
兵法,是写代码的思想和利器,写出性能更高的程序、快速学习技术、
数据结构和算法是一名程序开发人员的必备基本功,不是一朝一夕就能练成绝世高手的,冰冻三尺非一日之韩,需要我们平时不断的主动去学校积累!!
2:引入
先来看一道题:a + b + c = 1000,且a^2 + b^2 = c^2,如何求出abc的可能组合,
使用一个最笨的方法来实现,看看效果!看下时间,244秒,将近4分钟
import time
start_time = time.time()
for a in range(0, 1001):
for b in range(0, 1001):
for c in range(0, 10001):
if a + b + c == 1000 and a ** 2 + b ** 2 == c ** 2:
print(a, b, c)
end_time = time.time()
print(start_time, end_time, end_time - start_time)
print("finished")
算法的概念:
算法是一种独立存在的解决问题的方法和思想
算法的五大特征:
1:输入:算法具有0个或者多个输入