問(wèn)答題
【簡(jiǎn)答題】我們通常采用大O形式來(lái)表示算法的時(shí)間復(fù)雜度。例如,在一個(gè)長(zhǎng)度為n的順序表中順序查找一個(gè)數(shù)據(jù)元素的過(guò)程的時(shí)間復(fù)雜度為O(n),其中,n表示問(wèn)題的規(guī)模。那么,O(1)表示什么?請(qǐng)舉出一個(gè)例子加以說(shuō)明。
答案:
O(1)表示時(shí)間復(fù)雜度與問(wèn)題規(guī)模無(wú)關(guān)。例如,在堆棧或者隊(duì)列中插入一個(gè)新的元素的過(guò)程的時(shí)間復(fù)雜度為O(1)。