配列とリストなんて計算量が違うだけじゃん。
初心者は気にしなくていいよ。