算法 = 问题规模 + 输入 + 算法函数本身; 一般研究“大O”,是时间上界,也就是“最坏情况”。
从上面可以看出,问题规模一般是趋于无穷大,输入也不可控,所以我们具体的操作对象就是:算法函数本身。
简单讲:如果问题规模相当小(几十个元素),那算法函数本身也就占不到特别重要的作用了。
算法 = 问题规模 + 输入 + 算法函数本身; 一般研究“大O”,是时间上界,也就是“最坏情况”。
从上面可以看出,问题规模一般是趋于无穷大,输入也不可控,所以我们具体的操作对象就是:算法函数本身。
简单讲:如果问题规模相当小(几十个元素),那算法函数本身也就占不到特别重要的作用了。