五、TN 代表一個程式在輸入資料的個數為 N 時的執行時間。已知：請逐步推導出該程式的時間複雜度。（20 分）

詳解 (共 1 筆)

power80230

詳解 #3476692

2019/07/11

TN = 1TN = TN-1 + N,...

(共 235 字，隱藏中）

前往觀看

三、假設我們對某種犯罪資料要進行研究，資料庫收集了 4,000 筆個人的心理、行為、參與社群等詳細資料，其中 1,900 人實際有過該犯罪事實， 2,100 人則無該犯罪事實。使用兩種方法來做集群（Cluster）分析。α 方法可分出 1,400 位犯罪人，但其中 100 位未有犯罪事實，但被錯誤歸為此犯罪群；此外有 600 位實際有過犯罪事實，卻未被歸為此群。β 方法可分出 1,600 位犯罪人，但其中 200 位未有犯罪事實，但被錯誤歸為此犯罪群；此外有 500 位實際有過犯罪事實，卻未被歸為此群。請問應如何評估此兩方法的優劣？你會建議選擇那個方法？為什麼？（25 分）

五、T_N代表一個程式在輸入資料的個數為 N 時的執行時間。已知：請逐步推導出該程式的時間複雜度。（20 分）

詳解 (共 1 筆)

相關申論題

相關試卷

五、TN 代表一個程式在輸入資料的個數為 N 時的執行時間。已知： 請逐步推導出該程式的時間複雜度。（20 分）

詳解 (共 1 筆)

相關申論題

相關試卷

五、T_N代表一個程式在輸入資料的個數為 N 時的執行時間。已知：請逐步推導出該程式的時間複雜度。（20 分）