二、下列的虛擬碼程式片段中，I 和 S 均為遞迴函式（recursive function），I 和 S 的參 數 A 是一個整數陣列；I 和 S 的參數 i 為不為負的整數，主要是做為陣列 A 的索引 （index）。假設陣列 A 的元素個數為 n，且其索引值為 0 到 n – 1 之間的數值。 虛擬碼 swap x and y 的意思是將變數 x 與變數 y 的儲存值互換；亦即執行之後變數 x 的儲存值為執行前變數 y 的儲存值，執行之後變數 y 的儲存值為執行前變數 x 的儲 存值。令 T(n)為呼叫函式 I(A, n – 1)的執行時間。T(n)會隨著陣列 A 所儲存的數值不 同而有所不同。
阿摩線上測驗
登入