班級(jí)教室里新建了一個(gè)圖書(shū)角，班級(jí)的同學(xué)可從圖書(shū)角中借書(shū)或者還書(shū)。班長(zhǎng)用一個(gè)整數(shù)序列記錄了借還書(shū)情況，他用負(fù)整數(shù)表示借書(shū)數(shù)量，正整數(shù)表示還書(shū)數(shù)量，比如有一個(gè)整數(shù)序列[-3，5，1，2]，表示有4位同學(xué)分別進(jìn)行借書(shū)3本，還書(shū)5本，1本和2本。
有一天班長(zhǎng)想核對(duì)自己的記錄和圖書(shū)角的書(shū)本是否一致，但是他忘記了是從哪一位同學(xué)開(kāi)始記錄的借還書(shū)，他只記得開(kāi)始記錄時(shí)圖書(shū)角的書(shū)已經(jīng)全部借出，即圖書(shū)角的書(shū)本數(shù)量為0。例如有如下整數(shù)序列[-3，5，1，2]表示4位同學(xué)的借還書(shū)情況，假設(shè)某個(gè)方案是從第3位同學(xué)開(kāi)始記錄，則這4位同學(xué)借還書(shū)情況分別是還書(shū)1本，還書(shū)2本，借書(shū)3本，還書(shū)5本。班長(zhǎng)想知道在所有操作方案中有多少是可行的（有的方案會(huì)造成書(shū)本累計(jì)數(shù)量為負(fù)的情況，這樣是不可行的）。班長(zhǎng)希望有同學(xué)能設(shè)計(jì)一個(gè)程序來(lái)計(jì)算根據(jù)給定的整數(shù)序列有多少種可行的方案。
（1）小明解決該問(wèn)題的方案如下：

（2）小紅則認(rèn)為既然是循環(huán)的操作，可以將該整數(shù)序列展開(kāi)成[-3，5，1，2，-3，5，1]，用數(shù)組s[i]存儲(chǔ)a[0]到a[i]的和，s[j]-s[i-1]可以表示i～j所有數(shù)的和，在長(zhǎng)度為n的序列中尋找從第一項(xiàng)開(kāi)始累加總和最小的值，并判斷是否可行，即是否大于等于0。
小紅解決該問(wèn)題的方案如下：

（3）算法（1）和算法（2）的時(shí)間復(fù)雜度相比

C

C

（選填字母：A.算法（1）時(shí)間復(fù)雜度更大；B.算法（2）時(shí)間復(fù)雜度更大；C.兩種算法時(shí)間復(fù)雜度相等）