                        课程
                    
                        /后端开发
                        
                            /Java
                        
                        /Java入门第一季（IDEA工具）升级版

复杂度

JAVA里，查询时间复杂度为f（0）是什么意思？可以详细说一下吗？谢谢

叫我晶哥哥i

2018-05-14

源自：Java入门第一季（IDEA工具）升级版 4-1

关注问题我要回答

732

操作

收起

2 回答

牙绾
2018-05-14

在进行算法分析时，语句总的执行次数T(n)是关于问题规模n的函数，进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度，也就是算法的时间量度，记作：T(n)=O(f(n))。它表示随问题规模n的增大，算法执行时间的增长率和f(n)的增长率相同，称作算法的渐进时间复杂度，简称时间复杂度。其中f(n)是问题规模n的某个函数。