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