数据结构与算法学习

写在前面

又在b站上学到了。
于是,赶紧在这记录下来,方便自己复习查找。
emmm,二分查找后面是比较排序算法。

算法的级数分析

看视频到了比较排序算法,然后引用了之前学习的冒泡算法,只好翻到前面去学习了。
然后,我发现,我把学过的又忘了。大概又看了一遍,发现还是有所遗漏的。
嗯,就是算法分析的思路。

算术分析法

emmm,也就是用算术推导方法计算出程序大致的级数。面对不复杂情况下还是很好用的,不过面对复杂情况没有图像法简便和直观,所以重点记录图像法。

图像分析法

数据结构与算法学习
emmm,本来还想上传几张的,wifi太慢了,算了。
是的,图像分析法,纵坐标是I,横坐标是J,两者形成的面积就是算法的时间复杂度。上图两种算法只是修改了一个小的地方,操作次数就减少了一半,用图像很方便的显示了出来。
同时,横纵坐标轴的单位是可以变化的,也很容易分析i++与i+=2013等情况。

写在后面

总之,在算法分析的时候需要多多用图像的方式解决。