假设我正在使用操作计数来计算以下伪代码的运行时间:
if(a> b)然后[1操作] 返回a-b [1操作]其他 返回b-a [1操作]…
分析代码时,必须考虑分支条件,例如循环和if语句。每个代码分支都以return语句结束。
因此,在您的代码中,一旦您点击if,您就会创建两个分支。但是,两个分支具有相同数量的操作,只有一个减法。
基本上,最坏的情况是单个return语句的最长代码路径。