如何使用big-O而不是big theta解决重复问题？
问题描述 投票：0回答：1
我正在研究以下问题：T(n)=57*T(n/4) + O(n^3)我知道我需要使用主定理来解决这个问题，但是我的教科书和在线课程中的所有示例在方程式中都有大theta而不是big-O。三种情况都一样吗？非常感谢您的帮助。
1个回答
0
投票
投票
Theta足以满足您的目的：
最新问题
- 如何将方程符号作为变量传递
- 根据正确值列表更正输入字符串
- ActiveMQ Artemis 代理连接到 ActiveMQ Classic
- 更改 Metronic Angular 以与 Firebase 配合使用
- 成功获取请求后，React useState 变量未更新
- Angular 12 数据路径“”不得具有其他属性（styleext）
- 重复的工作表及其脚本
- FastAPI TypeError：“ModelMetaclass”类型的对象不可 JSON 序列化
- 如何使用 Google Drive 作为一种 CDN
- Shopify Webhooks 未重定向到 Laravel Route
- Async/Await 异常处理混乱
- 通过 StoreKit 进行应用内购买可以在 macOS 上的 Developer-ID 签名应用中使用吗？
- NQueens - 递归回溯问题
- 透视数据帧值及其单位
- C# 的每个字符串颜色是什么，例如“<color=lime></color>”
- 如何在firebase genkit中将媒体文件发送到流http端点？
- csharp 的每个字符串颜色是什么，例如“<color=lime></color>”
- 为什么在函数原型中使用“[*]”而不是“[]”？
- 从数组中选择数组？
- PDB 文件中配体的 Bond Type 全部显示为 SINGLE
© www.soinside.com 2019 - 2024. All rights reserved.