作业帮 > 综合 > 作业

计算复杂度是怎么计算的啊,我经常见到O()这个函数,但是不知道怎么去定义和计算他.

来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/06/10 18:26:42
计算复杂度是怎么计算的啊,我经常见到O()这个函数,但是不知道怎么去定义和计算他.
常用时间复杂度和空间复杂度.
时间复杂度,指的是在循环等算法中,最基本的一条语句的执行次数.
如for(int i =1;i
再问: 好像和我想的不一样,我在通信类的书上看到FFT和IFFT的计算复杂度是O(Llog2L),请问这个怎么理解?
再答: 不同的算法复杂度计算方法是不一样的,这里我只是举了个最简单的例子。 我学的是计算机,在数据结构上有二叉树、堆之类的算法,有的情况下复杂度确实会达到O(nlog2n) 时间复杂度由小到大:O(1)