time-complexity - 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)
}
解决方案
推荐阅读
- python-3.x - 如果服务器没有在 python3 中以两种方式 SSL 身份验证请求客户端证书,如何停止握手和数据共享?
- html - Chrome 开发工具:检查器显示错误的元素大小?
- php - 输入'列表
- >' 不是类型转换中“String”类型的子类型)
- spring - 无法从网关访问 spring boot admin
- substrate - 如何在基板中编写具有自定义逻辑的视图功能?
- javascript - 最大化事件的使用
- flutter - 参数类型'Map
' 不能分配给参数类型 'Map ' - php - 如何实现else显示简单文本回显php
- mongodb - 将 mongodb-1.2.2 与 Rocket-0.5.0-rc.1 一起使用会导致异步运行时不兼容
- angular10 - 单击添加按钮后,如何将我的文本区域的值设为空白,您能帮帮我吗?