105 台科資工 資概

[s1020824 (help_qq)]

大家午安

想對一下第6.7題的答案

跟問一下第8.9.10題
http://i.imgur.com/JVM619R.jpg

6.a O(n^2)
6.b O(n^3)

http://i.imgur.com/Xz7jlAw.jpg
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題目看不太懂@@

麻煩大家了~

-----
Sent from JPTT on my HTC_M9u.

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 210.66.144.8
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1515390123.A.AE4.html
推 orz52523: 6.a是O(nlogn)吧
可是不是也有遞迴加前一項嗎
※ 編輯: s1020824 (60.251.225.88), 01/08/2018 14:28:36
推 kobebset105: 6.b 是O(n^2)吧
推 jerry6534: 算的跟樓上兩位一樣
→ jerry6534: 那個result是變數不是遞迴呼叫xD
謝謝大大們 這題我了解了~
推 kssdpp222: 7.a 99會比 88 先跑吧
不是88快完成的時候 99才會插入嗎
推 kssdpp222: Buffer-overflow attack 可以 google 時是輸入時超過
→ kssdpp222: 程式緩衝區的限制造成程式崩潰或錯誤的攻擊
→ kssdpp222: 對c語言常出現的一種攻擊
好的~~~
※ 編輯: s1020824 (203.73.77.64), 01/09/2018 12:47:53
※ 編輯: s1020824 (203.73.77.64), 01/09/2018 12:49:19
※ 編輯: s1020824 (203.73.77.64), 01/09/2018 12:49:32
推 kssdpp222: 哦哦我看到了119是開頭 那88後感覺要接99（？
對欸 99比較近! 謝謝大大
推 andy6666: 補充一下buffer overflow的目的像樓上K大說的一樣  這
→ andy6666: 種攻擊方式主要目標就是讓輸入緩衝區溢位 一直到寫入堆
→ andy6666: 疊為止  並且在堆疊的下一個空間複製一個shell 然後將
→ andy6666: 目前的返回位址用shell替代
→ andy6666: 常見的例子是strcpy strncpy由於前者是以結束字元為終
→ andy6666: 止  所以比較容易蒙受buffer overflow attack
謝謝大大qq
※ 編輯: s1020824 (210.66.144.8), 01/10/2018 10:33:55
※ 編輯: s1020824 (210.66.144.8), 01/10/2018 10:34:13