w931693363的博客

转载 数据结构之时间复杂度浅谈

一直对时间复杂度这个概念很模糊，今天在简书上看到了一篇有关时间复杂度的介绍，觉得不错（数据结构）十分钟搞定时间复杂度（算法的时间复杂度），因此作一下记录做个分享。1、时间复杂度的概念通常是指算法的时间复杂度，即用来度量算法的运行时间，记作T(n) =O( f(n) )，表示随着输入大小n的增加，算法执行需要的时间的增长速度可以用f（n）{即执行次数}来表示。举个例子（如下）：此时的...