刚学,请教几个菜鸟问题
本人数学也不好,请问下算法分析的时间复杂度和空间复杂度里的O,T(n),f(n)
那些是什么意思
[解决办法]
楼主看一看数据结构的书就知道了
[解决办法]
n就相当于一次函数
比如你一个for循环执行了50次,那么语句频度就是50了
是成线性关系的 所以时间复杂度就是T(n)了
发布时间: 2012-03-07 09:13:51 作者: rapoo
刚学,请教几个菜鸟问题
本人数学也不好,请问下算法分析的时间复杂度和空间复杂度里的O,T(n),f(n)
那些是什么意思
[解决办法]
楼主看一看数据结构的书就知道了
[解决办法]
n就相当于一次函数
比如你一个for循环执行了50次,那么语句频度就是50了
是成线性关系的 所以时间复杂度就是T(n)了