求时间复杂度 怎么算啊求助大神

[weixin_37260511]

ElementType
DeleteMin( PriorityQueue H )
{
int i, Child;
ElementType MinElement, LastElement;

/* 1*/ if( IsEmpty( H ) )
{
/* 2*/ Error( "Priority queue is empty" );
/* 3*/ return H->Elements[ 0 ];
}
/* 4*/ MinElement = H->Elements[ 1 ];
/* 5*/ LastElement = H->Elements[ H->Size-- ];

/* 6*/ for( i = 1; i * 2 <= H->Size; i = Child )
{
/* Find smaller child */
/* 7*/ Child = i * 2;
/* 8*/ if( Child != H->Size && H->Elements[ Child + 1 ]
/* 9*/ < H->Elements[ Child ] )
/*10*/ Child++;

/* Percolate one level */
/*11*/ if( LastElement > H->Elements[ Child ] )
/*12*/ H->Elements[ i ] = H->Elements[ Child ];
else
/*13*/ break;
}
/*14*/ H->Elements[ i ] = LastElement;
/*15*/ return MinElement;
}
/* END */

[Tiger_Zhao]

这里 N 就是 H->Size。
最坏的情况：i=1，然后 Child++ 一路到底。复杂度 O(N)
最好情况：不需要 Child++，每次都 *2 前进。复杂度 O(log N)

看 Child = i * 2 这似乎是一个二叉树，但是 /* 8..23 */ 根本没有按二叉树进行操作。
本来应该是固定的 O(log N) 复杂度。