Table 1.

Complexity of Corresponding Steps in Co-clustering

		runtime		runtime
Figure 5	Steps(3,4)	O(km′n+m′m)	Steps(6,7)	O(ln′m+n′n)
Figure 4	Step(2)	O(kmn)	Step(3)	O(lmn)