- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
填空題
當(dāng)一個(gè)算法的運(yùn)行時(shí)間為n2+n+1時(shí)，由于n2+n+1與n2的數(shù)量級相等，則稱n2為這個(gè)算法的（）。
答案：
時(shí)間復(fù)雜度
你可能感興趣的試題
問答題
【簡答題】一個(gè)旅行者要駕車從A地到B地，A、B兩地間距離為s。A、B兩地之間有n個(gè)加油站，已知第i個(gè)加油站離起點(diǎn)A的距離為di公里，0=d1
【簡答題】一個(gè)旅行者要駕車從A地到B地，A、B兩地間距離為s。A、B兩地之間有n個(gè)加油站，已知第i個(gè)加油站離起點(diǎn)A的距離為di公里，0=d1n≤s，車加滿油后可行駛m公里，出發(fā)之前汽車油箱為空。應(yīng)如何加油使得從A地到B地沿途加油次數(shù)最少？給出用貪心法求解該最優(yōu)化問題的貪心選擇策略，寫出求該最優(yōu)化問題的最優(yōu)值和最優(yōu)解的貪心算法，并分析算法的時(shí)間復(fù)雜性。
答案：
貪心選擇策略：從起點(diǎn)的加油站起每次加滿油后不加油行駛盡可能遠(yuǎn)，直至油箱中的油耗盡前所能到達(dá)的最遠(yuǎn)的油站為止，在該油站再加...
