计算此函数的复杂性

作者: 张三岁
发布时间: 2025-02-21 11:05:56 (6天前)
转自：

2 条回复

0#
回复此人
google你他吗 | 2019-08-31 10-32

<div class =“post-text”itemprop =“text”> <P> 复杂性是 <code> O(N*N*LOG_2(N^2)) </code> 。 </p> <P> 第一个和第二个循环都有 <code> O(N) </code> 和最后一个循环 <code> k </code> 具有对数增长。 </p> <pre> <code> LOG_2(N^2) = 2*LOG_2(N) and O(N*M)=O(N)*O(M). O(constant)=1. </code> </pre> <P> 因此，对于最后一个循环的增长，您也可以编写 <code> O(LOG_2(N^2))=O(LOG(N)) </code> 。 </p> </DIV>

编辑

登录后才能参与评论