如何在最佳和最差情况下计算while循环中的基本操作?

时间:2014-09-25 18:05:57

标签: pseudocode counting operations

我理解如何进行for循环但有一段时间有两个语句我不确定。

while ( i >0 and x< A[i-1])

可能会将其分解为两个if语句?

if i>0
   if x<A[i-1]

但我如何找到n方面的最佳和最差情况?

1 个答案:

答案 0 :(得分:0)

  

<强> while ( i >0 and x< A[i-1])
  “也许可以把它分成两个if语句?”

是的,你可以这样做

while(true) {
    if(i > 0) {
        if(x < A[i-1]) {
            // break; or continue; here, whatever your logic actually needs
        }
    }
}