数据结构与算法(邓俊辉清华大学2013版书)学习笔记1
今天立一个flag: 6小时/周,学习时段:上午8:30-9:30.
若不执行,不准buybuy,玩玩。
其他都没有记住,就三张图很深刻:关于在大o记号后定量描述算法,封底估算
其一是:埃拉托色尼估算赤道周长:50*787km=39370km,与现在的科学测量的40075.02千米无多少差别,厉害的很。
主要是抓主要方面。
其二:关于封底估算去计算我们身边的一天,一生,50年,三生三世,宇宙大爆炸至今的时间刻度。。
三生三世的一天就是一天中的1秒,宇宙大爆炸时间就是一天中.1秒。
其三:好算法的好处,显而易见呀,天河1A下用Mergesort(归并)排序对10亿人口进行排序,只要0.03ms ,而用普通pc起泡排序(Bubblesort)需要30年(10的9次秒)。
明天打卡!