如果知道要新增與刪除Node，如head或tail，則時間複雜度為O(1)，若不知道的情況，則必須先搜尋才可新增刪除，這時需要將搜尋的時間複雜度算入。 6. List ... ... <看更多>
鏈結串列時間複雜度 在 [軟體工程師雜談] 輕鬆搞懂資料結構: Array(陣列), Linked list ... 的推薦與評價
[軟體工程師雜談] 輕鬆搞懂資料結構: Array(陣列), Linked list(連結 串列 ) ... Ch.01: Algorithm and Time Complexity (補充3- 時間複雜度 相關議題、 ... ... <看更多>
鏈結串列時間複雜度 在 資料結構Data Structure, ADT, Array, Linked List, Stack, Queue ... 的推薦與評價
時間複雜度 Big O notation. 描述演算法的效率（複雜度），舉例來說，A宅想要分享他的D槽給B宅，有以下幾種做法：. 從台北騎車到屏東B宅家; 用網路傳輸，不考慮被FBI ... ... <看更多>
鏈結串列時間複雜度 在 Re: [問題] linked list插入的複雜度- 看板C_and_CPP 的推薦與評價
我想問一下
答案是A 我也知道為什麼
為何 listNode不設計成
struct listNode
{
struct listNode* prevPtr;
struct listNode* nextPtr;
}
這樣當最後一個是 L , 然後要delete L就是
listNode* L = getLastNode(); // L是現在最後一個node
new_L = L->prevPtr; // 將現在的倒數第二個node指定成new_L
delete L; // delete L
L = new_L; // 將 L 指定成倒數第二個node
這樣的作法應該A所要作的時間複雜度就不會等比於list的長度了吧?
是這種作法不好? 還是? 有什麼原因嗎?
※ 引述《einna (Annie)》之銘言：
:
: 想請問一下為什麼答案是C呀？
: 以下的code的概念應該可以實現C的動作，但不需要跑遍整個linked list。
: struct listNode {
: char data;
: struct listNode *nextPtr;
: };
: typedef struct listNode *ListNodePtr;
: void insert(listNode F, listNode L, listNode new_point, int new_value)
: {
: new_point->data = new_value; //指定值給main alloc好，傳進來的新指標
: L->nextPtr = new_point; //利用L去把這個新指標加到串列後面。
: L = L->nextPtr; //更新L的位置。
: }
: 還是我有甚麼地方沒有考慮到，希望網友可以告訴我盲點。
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.15.65.242
※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1469626909.A.E25.html
... <看更多>