105 台科資工 資概
作者: s1020824 (HowardW) 2018-01-08 13:41:59
大家午安
想對一下第6.7題的答案
跟問一下第8.9.10題
![]()
6.a O(n^2)
6.b O(n^3)
![]()
7.a 119. 117. 124. 88. 67. 65. 37. 14. 99. 168
7.b 119. 117. 88. 67. 65. 37. 14. 99. 124. 168
7.c 119. 117. 88. 67. 65. 37. 14. 168. 124. 99
8.9.10題目看不太懂@@
麻煩大家了~
想對一下第6.7題的答案
跟問一下第8.9.10題
6.a O(n^2)
6.b O(n^3)
7.a 119. 117. 124. 88. 67. 65. 37. 14. 99. 168
7.b 119. 117. 88. 67. 65. 37. 14. 99. 124. 168
7.c 119. 117. 88. 67. 65. 37. 14. 168. 124. 99
8.9.10題目看不太懂@@
麻煩大家了~
作者: orz52523 (翁嗡) 2018-01-08 13:59:00
6.a是O(nlogn)吧
作者: kobebset105 (小小小妹) 2018-01-08 15:12:00
6.b 是O(n^2)吧
作者: jerry6534 (~嘖嘖~) 2018-01-08 21:36:00
算的跟樓上兩位一樣那個result是變數不是遞迴呼叫xD
作者: kssdpp222 (4YA) 2018-01-09 10:25:00
7.a 99會比 88 先跑吧Buffer-overflow attack 可以 google 時是輸入時超過程式緩衝區的限制造成程式崩潰或錯誤的攻擊對c語言常出現的一種攻擊哦哦我看到了119是開頭 那88後感覺要接99（？
作者: andy6666 (Andy) 2018-01-09 16:58:00
補充一下buffer overflow的目的像樓上K大說的一樣 這種攻擊方式主要目標就是讓輸入緩衝區溢位 一直到寫入堆疊為止 並且在堆疊的下一個空間複製一個shell 然後將目前的返回位址用shell替代常見的例子是strcpy strncpy由於前者是以結束字元為終止 所以比較容易蒙受buffer overflow attack