時間複雜度的計算

問題1: 首先關於上圖的時間複雜度的計算: 時間複雜度主要計算關鍵語句的執行次數。第一層循環明顯執行n+1次,第二三層循環的執行次數和第一層循環中每次的值相關,不是一個常數。 直接數次數估計: 第一層的n+1次中,當i=0時,j、k只能取值0,次數爲1                                                            當i=1時,j=0,k=0,
相關文章
相關標籤/搜索