注册
登录
笔试面试题
平均案例分析
返回
平均案例分析
作者:
春风助手
发布时间:
2025-03-08 08:02:34 (3天前)
<p>在平均案例分析中，我们获取所有可能的输入并计算所有输入的计算时间。将所有计算值求和，然后将总和除以输入总数。我们必须知道（或预测）案件的分布。对于线性搜索问题，让我们假设所有情况都是均匀分布的（包括x不在数组中的情况）。因此，我们将所有情况相加，然后将总和除以（n + 1）。以下是平均案例时间复杂度的值。</p>
收藏
举报
1 条回复
动动手指，沙发就是你的了！
登录
后才能参与评论
