問答題

【簡答題】
分析以下程序段的時間復雜度。

答案：

該程序段的時間復雜度為O(m*n)。

你可能感興趣的試題

【簡答題】假設循環(huán)隊列中只設rear和quelen來分別指示隊尾元素的位置和隊中元素的個數，試給出判別此循環(huán)隊列的隊滿條件，并寫出相應的入隊和出隊算法，要求出隊時需返回隊頭元素。

答案：

根據題意，可定義該循環(huán)隊列的存儲結構：

【簡答題】對于循環(huán)向量中的循環(huán)隊列，寫出求隊列長度的公式。

答案：

公式如下（設采用第二種方法，front指向真正的隊首元素，rear指向真正隊尾后一位置，向量空間大小）