全部问题 > 当前问题

怎么理解视频最后老师讲解搜索引擎空间复杂度高,算法复杂度低

高岢馨 2016-2-26 17:24:56

共 1 个回答

青栀如初 2016-2-26 17:40:49

亲爱哒

   不好意思,刚刚才看到问题

     亲爱哒,我们在讲算法的时候说:时间复杂度和空间复杂度是算法效率的度量方法。也就是说,一个好的算法取决于它的时间复杂度和空间复杂度。空间复杂度(SpaceComplexity)是对一个算法在运行过程中临时占用存储空间大小的量度,记做S(n)=O(f(n))。比如直接插入排序的时间复杂度是O(n^2),空间复杂度是O(1)。而一般的递归算法就要有O(n)的空间复杂度了,因为每次递归都要存储返回信息。一个算法的优劣主要从算法的执行时间和所需要占用的存储空间两个方面衡量。

    搜索引擎的空间复杂度会随着问题规模n的不断增大,上述空间复杂度不断减小,算法的执行效率越高。所以我们说算法所处理数据的存储结构越大,算法所需的空间复杂度就越低。所以我们说: 搜索引擎的空间复杂度越高,也就是表明:算法所处理数据的存储结构越多, 算法的空间复杂度就越底。

    亲爱哒“望采纳哟! ”如果以后还有什么不懂哒问题我们还可以一起讨论哟,么么哒亲爱哒*^_^**^_^**^_^*

问题来自: 算法的概念