Tôi đang cố gắng tìm ra liệu f(n)=n^(logb(n)) có ở trong Theta(n^k) và do đó phát triển đa thức hoặc trong Theta(k^n) và do đó tăng theo cấp số nhân. Trước tiên, tôi đã cố gắng đơn giản hóa chức năng:
tôi muốn để tính toán mức độ phức tạp của theta lồng nhau này cho vòng lặp: for (int i = 0; i < n; i++) {
for (int j = 0; j < i; j++) {
for (int k = 0; k < j; k++) {
// statement