У меня есть код AC, и я хочу знать, сколько раз выполняется каждая строка. другими словами, сколько стоит код для запуска. для простоты каждая строка стоит 1, а когда для концов будет стоить 1 (вызвано проверкой выписки)
Я уже составил список, который показывает, для которого i inner for будет вызывать:
2 : 1
********************
3 : 1
********************
4 : 5
********************
5 : 3
********************
6 : 5
********************
7 : 3
********************
8 : 5
********************
9 : 7
********************
это код:
for (int i = 2; i <= n; i++) {
for (int j = 2; j*j <= i; j++) {
if (i%j == 0) {
k++;
// above line is just a dummy line
break;
}
}
}
Я хочу получить T(n) на основе n, который показывает, сколько стоит этот код, но я мог бы найти любые отношения между числами.