問答題已知有實現同一功能的兩個算法,其時間復雜度分別為O(2n)和O(n10),假設現實計算機可連續(xù)運算的時間為107秒(100多天),又每秒可執(zhí)行基本操作(根據這些操作來估算算法時間復雜度)105次。試問在此條件下,這兩個算法可解問題的規(guī)模(即n值的范圍)各為多少?哪個算法更適宜?請說明理由。
您可能感興趣的試卷
最新試題
在打印楊輝三角形前N行的算法中,需要申請一個N*N的二維數組存放楊輝三角形N行數據。
題型:判斷題
若三維數組a[4][5][6]的基地址是100,每個元素占用2個存儲單元,則數組a中最后一個元素的存儲地址是()。
題型:填空題
已知帶頭結點的鏈隊列指針Q,則該非空隊列取隊頭元素操作的語句是()
題型:單項選擇題
設二叉樹采用二叉鏈表方式存儲,root指向根結點,r所指結點為二叉樹中任一給定的結點。則可以通過改寫()算法,求出從根結點到結點r之間的路徑。
題型:單項選擇題
則該隊列為空隊列的條件為()
題型:單項選擇題
某圖的鄰接表存儲結構如下圖所示,則從6號點出發(fā),深度優(yōu)先遍歷的序列是()
題型:單項選擇題
二叉樹的二叉鏈表類型定義如下:閱讀下列算法,并回答問題:(1)該算法的功能是什么?(2)以下算法功能是否等價于上面的算法?
題型:問答題
順序表中有10個數據元素,若第一個元素的存儲地址是1000,則最后一個元素地址是1036,第5個元素的地址是()
題型:單項選擇題
實現二分查找的遞歸章法如下,在相應位置填寫適當的內容使算法完整。
題型:問答題
若無向圖中任意兩個不同的頂點間都有路徑,則稱該圖為()。
題型:填空題