数据结构之算法分析

写在前面

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

算法的级数分析

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

算术分析法

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

图像分析法

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

写在后面

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