前端面试题集锦——算法
时间复杂度(Time complexity)是一个函数,它定性描述该算法的运行时间。这是一个代表算法输入值的字符串的长度的函数. 时间复杂度常用大O表述,不包括这个函数的低阶项和首项系数。是什么?执行当前算法需要占用多少内存空间表示法O(1)、O(n)、O(n^2)…空间复杂度基本上是O(1)或者O(N),其它的空间复杂度不常见。假设开一个N*N的数组,那么它的空间复杂度是O(N^2)。结构体不讨论结构体个数,只看整体。不看具体,只看量级。链表是由多个元素组成的列表,链表中的元素储存不连续,用next指针连








