A.f（n）=Θ（g（n）），g（n）=Θ（h（n））→f（n）=Θ（h（n））
B.f（n）=O（g（n）），g（n）=O（h（n））→h（n）=O（f（n））
C.O（f（n））+O（g（n））=O（min{f（n），g（n）}）
D.f（n）=O（g（n））→g（n）=O（f（n））
您可能感興趣的試卷
你可能感興趣的試題
A.漸進(jìn)下界
B.漸進(jìn)上界
C.非緊上界
D.緊漸進(jìn)界
E.非緊下界
A.最優(yōu)子結(jié)構(gòu)性質(zhì)與貪心選擇性質(zhì)
B.重疊子問題性質(zhì)與貪心選擇性質(zhì)
C.最優(yōu)子結(jié)構(gòu)性質(zhì)與重疊子問題性質(zhì)
D.預(yù)排序與遞歸調(diào)用
A.貪心算法
B.分支限界法
C.分治法
D.動(dòng)態(tài)規(guī)劃算法
A.中序遍歷
B.先序遍歷
C.后序遍歷
D.層次遍歷
最新試題
簡(jiǎn)單描述分治法的基本思想。
用貪心算法設(shè)計(jì)0-1背包問題。要求：說明所使用的算法策略；寫出算法實(shí)現(xiàn)的主要步驟；分析算法的時(shí)間。
簡(jiǎn)述動(dòng)態(tài)規(guī)劃方法所運(yùn)用的最優(yōu)化原理。
算法的復(fù)雜性有（）和（）之分，衡量一個(gè)算法好壞的標(biāo)準(zhǔn)是（）。
在進(jìn)行問題的計(jì)算復(fù)雜性分析之前，首先必須建立求解問題所用的計(jì)算模型。3個(gè)基本計(jì)算模型是（）、（）、（）。
通過鍵盤輸入一個(gè)高精度的正整數(shù)n（n的有效位數(shù)≤240），去掉其中任意s個(gè)數(shù)字后，剩下的數(shù)字按原左右次序?qū)⒔M成一個(gè)新的正整數(shù)。編程對(duì)給定的n和s，尋找一種方案，使得剩下的數(shù)字組成的新數(shù)最小。 【樣例輸入】 178543 S=4 【樣例輸出】 13
若序列X={B，C，A，D，B，C，D}，Y={A，C，B，A，B，D，C，D}，請(qǐng)給出序列X和Y的一個(gè)最長(zhǎng)公共子序列：（）
算法就是一組有窮的（），它們規(guī)定了解決某一特定類型問題的（）。
何謂P、NP、NPC問題？
流水作業(yè)調(diào)度中，已知有n個(gè)作業(yè)，機(jī)器M1和M2上加工作業(yè)i所需的時(shí)間分別為ai和bi，請(qǐng)寫出流水作業(yè)調(diào)度問題的johnson法則中對(duì)ai和bi的排序算法。（函數(shù)名可寫為sort（s，n））