線性表1般分為順序結構和鏈式結構。
①順序結構: 優點:易于查詢,索引快 list[n]這樣的操作,O(1)復雜度 缺點:擴大性弱,不容易刪除、添加。 ②鏈表結構: 優點:擴大性強,易于刪除、添加 缺點:不容易于查詢,索引慢,list[n]這樣的操作,復雜度為O(n)
上一篇 poj 2828 Buy Tickets (排隊問題+線段樹)
下一篇 hihoCoder_推箱子
程序員人生,我編程,我富裕,記住wfuyu網,php教程,php學習,php手冊,CMS模版制作
聲明:本站大部分內容是作者原創,少部分收集于互聯網供大家一起學習,原版權很多不明,如有侵權請聯系本站,謝謝!
粵ICP備14040726號-1?? 2015-2020 程序員人生 版權所有