Ниже приведен фрагмент кода, основанный на трех методах: 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)
}