Complete lookup in minimum-sized (40-byte) packet transmission time. OC-768 ... Else number of array locations in root i C(Ti), where Ti's are children of T ...
Lower Bound of GPC. If we can do GPC, then we can do sorting. ... GPC Computation on PRAM. D(m,S): D(m) restricted on a sequence of indices S. That is, ...