济南拉丁舞培训班:关于数据结构中的时间复杂度的问题

来源:百度文库 编辑:高考问答 时间:2024/04/30 04:17:11
数据结构中的时间复杂度到底是什么东东啊?看了书不明白,老师上课也听不懂,回来看了视频教程还是搞不清楚,真烦人,真不知道它是怎么算出来的,请高手们赐教!!!
最好说的通俗易懂一点,并举一些例子。

时间复杂度是假设每条指令执行的时间都一样,O(f(n))在数学上的含义是与f(n)同阶的无穷大。
即是当循环的变量(可以是i,n或者其它的东西)趋近于无穷大时,整个程序的无穷大阶数