斐波那契數列FN的定義為：F0=0，F1=1，FN=FN?1+FN?2，N=2，3，...用遞歸函數計算FN的時間復雜度是O（N!）。 - 播寶寶

首頁題庫

題目：斐波那契數列FN的定義為：F0=0，F1=1，FN=FN?1+FN?2，N=2，3，...用遞歸函數計算FN的時間復雜度是O（N!）。

騰訊雲服務器2核/2G/3M（61元/首年） 騰訊輕量雲2核/2G/4M（99元/年續費同價）騰訊雲服務器老用戶專享

斐波那契數列FN的定義為：F0=0，F1=1，FN=FN?1+FN?2，N=2，3，...用遞歸函數計算FN的時間復雜度是O（N!）。

A.正確

B.錯誤

正確答案：錯誤

關鍵字：智慧樹

相關試題

1.在長度為n的順序表的表尾插入一個新元素的時間復雜度為（） 2.在具有n個結點的單鏈表中，實現下列哪個操作，其算法的時間復雜度是O（n）？ 3.帶頭結點的單鏈表L為空的條件是（） 4.線性表的邏輯順序與物理順序總是一致的（）。 5.單鏈表中，增加頭結點的目的是為瞭（）

推薦

返回頂部