首页 > 解决方案 > switch 语句的平均时间复杂度

问题描述

如何找到此代码的平均时间复杂度。

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)
       }

标签: time-complexity

解决方案


推荐阅读