- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
填空題
在忽略常數(shù)因子的情況下，O、Ω和Θ三個(gè)符號(hào)中，（）提供了算法運(yùn)行時(shí)間的一個(gè)上界。
答案：
O
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】
通過(guò)鍵盤輸入一個(gè)高精度的正整數(shù)n（n的有效位數(shù)≤240），去掉其中任意s個(gè)數(shù)字后，剩下的數(shù)字按原左右次序?qū)⒔M成一個(gè)新的正整數(shù)。編程對(duì)給定的n和s，尋找一種方案，使得剩下的數(shù)字組成的新數(shù)最小。
【樣例輸入】
178543
S=4
【樣例輸出】
13
答案：
為了盡可能地逼近目標(biāo)，我們選取的貪心策略為：每一步總是選擇一個(gè)使剩下的數(shù)最小的數(shù)字刪去，即按高位到低位的順序搜索，若各位...
