[英]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.