AlgoMooc
← 返回题库

X5031. 小慕的系统诊断仪

困难通过率 100% · 提交 4 · 通过 4
二分查找

小慕正在参与一个语音合成系统的性能监控项目。他需要分析一段时间内每条请求的实时率(RTF)记录,来发现系统是否存在性能波动。实时率定义为合成耗时除以生成音频时长,正常情况下应小于 1。为了方便计算,每条记录中的值。 在这个场景下,如果某次请求的实时率明显高于后面某次请求的实时率,就可能意味着系统性能出现了异常波动,这种情况被称为“性能逆序对”。更进一步,如果前一次请求的实时率比后一次高,并且两者的差值超过一个指定的阈值 `threshold`,则称为“”。 现在,小慕需要你帮忙实现这个模块的核心功能。给定一段时间内的实时率记录,请你统计其中所有“严重性能逆序对”的数量。

提示:带虚线的词点一下有通俗解释。

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解(训练营专属)

登录后查看题目图解

题目图解为训练营学员专属内容,请先登录。

微信扫码登录还不是训练营学员?了解训练营 →
写完代码点「提交」,将对全部测试用例判题。