[英]find the worst-case
for(i=0;i<N;i++){
sequence of statements
}
for(j=0;j<M;j++){
sequence of statements
}
如果第二个循环转到 N 而不是 M,复杂性会如何变化?
tl;博士: O(N)
。
而不是O(N + M)
它将是O(2 * N)
,它是与O(N)
相同的复杂度类。
当然,假设“语句序列”在恒定时间内运行。
如果第一个循环运行 N 次,第二个循环运行 M 次,则为 o(N+M) ,如果第二个循环运行 N 次,则为 o(N+N) 或 o(2N) ,即 o(N)。 (独立循环以恒定时间运行)
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.