發表新討論
#4209: 用連結串列會TLE= =


popular10347 (ICPC// 哪時能唸到高等演算法T^T)

學校 : 元智大學
編號 : 11351
來源 : [1.169.118.99]
最後登入時間 ：
2012-10-29 00:22:54
d517. 文字抄寫 I | From: [122.116.13.123] | 發表日期 : 2010-09-06 16:18

請問:

本題用"連結串列"為什麼會TLE呢??

是建立struct時會花很多時間嗎??

麻煩解惑一下嚕^_^

謝謝!!

 
#4216: Re:用連結串列會TLE= =


asas (向諸神與地雷醬獻上祈禱)

學校 : 不指定學校
編號 : 5185
來源 : [36.228.104.72]
最後登入時間 ：
2024-03-06 23:29:54
d517. 文字抄寫 I | From: [124.218.23.53] | 發表日期 : 2010-09-06 22:16
好奇問一下：什麼是"連結串列"？ 
#4218: Re:用連結串列會TLE= =


popular10347 (ICPC// 哪時能唸到高等演算法T^T)

學校 : 元智大學
編號 : 11351
來源 : [1.169.118.99]
最後登入時間 ：
2012-10-29 00:22:54
d517. 文字抄寫 I | From: [122.116.13.123] | 發表日期 : 2010-09-07 01:45
好奇問一下：什麼是"連結串列"？


不好意思!! 打錯字

連結串列  ----->  鏈結串列

那是用struct加上指標來跟之前的得來連結

資料結構的內容...

樓上大大應該是因為我打錯字所以才不知道...

Sorry囉!!!

 
#4219: Re:用連結串列會TLE= =


Fermi (Fermi)

學校 : 臺北市立第一女子高級中學
編號 : 10765
來源 : [114.46.97.79]
最後登入時間 ：
2014-10-13 12:11:51
d517. 文字抄寫 I | From: [123.205.55.104] | 發表日期 : 2010-09-07 05:20
好奇問一下：什麼是"連結串列"？


不好意思!! 打錯字

連結串列  ----->  鏈結串列

那是用struct加上指標來跟之前的得來連結

資料結構的內容...

樓上大大應該是因為我打錯字所以才不知道...

Sorry囉!!!


Q:請問用linked-list找某一元素要花多少時間阿？

A.O(1)  B.O(logN)  C.O(N^2)   D.以上皆非

 
#4220: Re:用連結串列會TLE= =


popular10347 (ICPC// 哪時能唸到高等演算法T^T)

學校 : 元智大學
編號 : 11351
來源 : [1.169.118.99]
最後登入時間 ：
2012-10-29 00:22:54
d517. 文字抄寫 I | From: [122.116.13.127] | 發表日期 : 2010-09-07 11:27
好奇問一下：什麼是"連結串列"？


不好意思!! 打錯字

連結串列  ----->  鏈結串列

那是用struct加上指標來跟之前的得來連結

資料結構的內容...

樓上大大應該是因為我打錯字所以才不知道...

Sorry囉!!!


Q:請問用linked-list找某一元素要花多少時間阿？

A.O(1)  B.O(logN)  C.O(N^2)   D.以上皆非

那就看你是幾元樹或是什麼圖形

像是:二元樹的時間複雜度是:O(longN)

我先宣告一個陣列，用來判斷每個word的第一個字元要放在哪

這樣就不用一個一個找了

不過，要是測資都是同一個開頭字元那就要找很久了...

 
ZeroJudge Forum