[問題] 自動求出程式碼的時間複雜度

看板C_and_CPP (C/C++)作者 (sheila)時間13年前 (2013/01/30 12:00), 編輯推噓4(404)
留言8則, 6人參與, 最新討論串1/1
資料結構的前一兩章 會介紹時間複雜度,即程式步驟的執行次數 請問各位大大 有沒有什麼工具,餵它程式碼 然後這個工具就會算出此程式碼的步驟執行次數 資結書講的是自己手算 Dev-C++有嗎? thanks 例如以下範例: main() { int largest = factorial(5); printf("最大數為%d", largest); getchar(); } int factorial(int n) { if (n == 0) return 1; else return (n * factorial(n - 1)); } -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 118.163.106.192 ※ 編輯: sheila221 來自: 118.163.106.192 (01/30 12:03)

01/30 12:06, , 1F
只能手算吧. 這難度大概跟halting problem同等級
01/30 12:06, 1F

01/30 13:14, , 2F
有一篇跟我一樣老的paper在做LISP的複雜度分析, C++不
01/30 13:14, 2F

01/30 13:15, , 3F
清楚
01/30 13:15, 3F

01/30 14:54, , 4F
這個如果真的做出來 那很不得了..
01/30 14:54, 4F

01/30 19:35, , 5F
其實 resource analysis 還是有在發展, 剛結束的 POPL'13 有
01/30 19:35, 5F

01/30 19:35, , 6F
一篇, 不過主要在做 functional language 的時間空間上限
01/30 19:35, 6F

02/02 00:41, , 7F
停機問題XD
02/02 00:41, 7F

02/02 07:41, , 8F
gcov 可能有近似的要求
02/02 07:41, 8F
文章代碼(AID): #1H29hQxA (C_and_CPP)
文章代碼(AID): #1H29hQxA (C_and_CPP)