weixin_44733266的博客

原创 数据结构的复杂度

数据结构的复杂度 在介绍复杂度之前我们现分享一个名词叫算法效率 算法效率：算法效率是指算法执行的时间，算法执行时间需通过依据该算法编制的程序在计算机上运行时所消耗的时间来度量。 算法效率也分为两种： 一种是时间效率，一种是空间效率，也被称为时间复杂度和空间复杂度。 时间复杂度主要衡量的是一个算法的运行速度。 空间复杂度主要衡量一个算法所需要的额外空间。(随着科学技术的发展现在的空间复杂度已经显得不这么重要了，我们现在一般更注重运行速度) 时间复杂度定义:在计算机科学中,算法的时间复杂度是一个函数,它定量描述