熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

數據結構考研分類復習真題 第五章 答案[15]

2013-11-15 15:12:39  來源: 數據結構 

  .這是一個遞歸調用問題運行結果為DBHEAIFJCKGL

  )FOR循環中每次執行PerfectShuffle(AN)和CompareExchange(AN)的結果

  第A[]=[]

  A[]=[]

  第A[]=[]

  A[]=[]

  第A[]=[]

  A[]=[]

  ()Demo的功能是將數組A中元素按遞增順序排序

  ()PerfectShuffle 中WHILE循環內是賦值語句N次WHILE外成組賦值語句相當N個簡單賦值語句CompareExchange中WHILE循環內是交換語句最好情況下不發生交換最差情況下發生N次交換相當於N個賦值語句Demo中FOR循環循環次數logN故按賦值語句次數計算Demo的時間復雜度為最好情況O(N*logN)≈O(Nlog(*N))最差情況O((N+N)*logN)≈O(Nlog(*N))

[]  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  


From:http://tw.wingwit.com/Article/program/sjjg/201311/23052.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.