設(shè)循環(huán)隊列為Q(1:m), 其初始狀態(tài)為front =rear=m.經(jīng)過一系列入隊與退隊運(yùn)算后,front =20,rear=15.現(xiàn)要在該循環(huán)隊列中尋找最小值的元素,最壞情況下需要比較的次數(shù)是多少?? 現(xiàn)在已知答案是m-6,想知道為什么??這個題主要分不清,隊列里頭有多少個元素。解析說有m-5個元素,不太理解。按照我的理解,應(yīng)該是front -rear個元素,也就是5個元素。希望能有大佬詳細(xì)講一講。
如果把題目改一下,front=10,rear=15,這時候隊列應(yīng)該有幾個元素呢?
HUH函數(shù)
2022-06-10 11:07:57