复杂度

来源:4-1 Java条件语句之 if

叫我晶哥哥i

2018-05-14 18:26

JAVA里,查询时间复杂度为f(0)是什么意思?可以详细说一下吗?谢谢

写回答 关注

1回答

  • 牙绾
    2018-05-14 19:03:28

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

    叫我晶哥哥i

    我还是不明白……我们没有学过,一个老师让我们做,可以举个详细例子吗

    2018-05-14 22:31:09

    共 1 条回复 >

Java入门第一季(IDEA工具)升级版

0基础萌新入门第一课,从Java环境搭建、工具使用、基础语法开始

1165175 学习 · 17581 问题

查看课程

相似问题