數據結構,執行頻度是怎樣算的!!2020/9/11

例1、 解析 例1、註釋解釋i的值取1時,j的值可取1、2、3、、、n,執行n次 i的值取值可取2、3、4、、n,執行n-1次 i的值取3時,j的值可取3、4、5、6、、n執行n-2次 、 、 、 i的值取n時,j的值取n,執行次數1次。 則其執行頻度爲 O(n^2) 例2、 解析: 註釋解釋: i值取1,j值取1,k值取1,執行次數1. i值取2,j值取1,2,k值分別取1、1,2,執行次數爲1
相關文章
相關標籤/搜索