Как я могу усреднить сложность по времени (тета, приведенную в этом коде), используя среднее значение c? - PullRequest
0 голосов
/ 29 января 2020

Ниже приведен фрагмент кода, основанный на трех методах: execA, execB и exe cC. Наихудшая, лучшая и средняя сложность по времени дана для каждой из этих функций. Как я могу получить тета, используя среднее геометрическое значение c?

int exec = random.nextInt(6);  
switch(exec) {
           case 0: execA(n);    // O(n4), Omega(log n), Theta(n)
           break;

           case 5: execB(n);   // O(n4), Omega(n), Theta(n)
           break;

           default: execC(n);  // O(n3), Omega(n2), Theta(n*log n)
       }
...