【字幕】恋上数据结构与算法之008复杂度03算法的评估

视频地址:008复杂度03算法的评估_哔哩哔哩_bilibili

所以我们看怎么去评判一个算法的这个好坏。首先我们来，所以我们看怎么去评判一个算法的这个好坏。首先我们来看两段代码，第一段代码是这个，第二段代码是这个，那同学们你直观的去看一下这两段代码，你觉得哪个算法比较好？这两个能做的事情都是1+2+3+4一直加到n那同学们那这两个算法你觉得哪个比较好呢？那肯定是二比较好，对吧？为什么？

因为它一步到位，你想想1+2+3一直叫n那不就可以一加n的和乘以n除以二吗？这不是一个以前就学过的一个公式吗？你看两三个运算解决，一个加一个乘一个除三个运算解决，你呢还需要或循环循环n次去加，对不对？

那这个明显就是这个东西算法效率比较高嘛，那为什么它算法效率比较高呢？为什么？难道是因为它代码比较短吗？代码越短，就证明这个代码越好吗？肯定不是，肯定不是对不对？

你看这个就是活生生的例子，那这个这个代这个代码多短呢？但是它性能很差，这个代码虽然长一点，但是它性能很好，对不对？所以肯定是不是看代码的这个长短对不对？那那这为什么这这个我们一眼就能看出来这个比较好，这个比较差呢？我们怎么去评