vấn đề nghiên cứu thuật toán ACO 0038

Quá trình quan, sát đàn, kiến thực tế Quá trình quan, sát đàn, kiến thực tế Quá trình quan, sát đàn, kiến thực tế for (i = 0; i < num; i++) { Độ phức tạp là O(n) ratioi = profiti weighti; } for (i = 0; i < num; i++) { Độ phức tạp là O(n2) for (j = i + 1; j < num; j++) { if (ratioi < ratioj) { te.

for (i = 0; i < num; i++) { // Độ phức tạp O(n) ratio[i] = profit[i] / weight[i]; } for (i = 0; i < num; i++) { // Độ phức tạp O(n ) for (j = i + 1; j < num; j++) { if (ratio[i] < ratio[j]) { temp = ratio[j]; ratio[j] = ratio[i]; ratio[i] = temp; temp = weight[j]; weight[j] = weight[i]; weight[i] = temp; temp = profit[j]; profit[j] = profit[i]; profit[i] = temp; } } } knapsack(num, weight, profit, capacity); return(0); } Tổng kết lại độ phức tạp thuật toán tham lam cho toán túi O(n ) CHƯƠNG KẾT LUẬN