問(wèn)答題已知有實(shí)現(xiàn)同一功能的兩個(gè)算法，其時(shí)間復(fù)雜度分別為O（2n）和O（n10），假設(shè)現(xiàn)實(shí)計(jì)算機(jī)可連續(xù)運(yùn)算的時(shí)間為107秒（100多天），又每秒可執(zhí)行基本操作（根據(jù)這些操作來(lái)估算算法時(shí)間復(fù)雜度）105次。試問(wèn)在此條件下，這兩個(gè)算法可解問(wèn)題的規(guī)模（即n值的范圍）各為多少？哪個(gè)算法更適宜？請(qǐng)說(shuō)明理由。
您可能感興趣的試卷
最新試題
則該隊(duì)列為滿隊(duì)列的條件為（）（采用少用一個(gè)空間的方法）
題型：?jiǎn)雾?xiàng)選擇題
則該隊(duì)列中元素個(gè)數(shù)為（）
題型：?jiǎn)雾?xiàng)選擇題
對(duì)給定的數(shù)據(jù)集{84，47，25，15，21}排序，進(jìn)行2趟簡(jiǎn)單選擇排序的結(jié)果是（）
題型：?jiǎn)雾?xiàng)選擇題
一棵二叉樹(shù)的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹(shù)的后序序列是（）
題型：?jiǎn)雾?xiàng)選擇題
一棵二叉樹(shù)的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹(shù)的先序序列是（）
題型：?jiǎn)雾?xiàng)選擇題