Time complexity of a watermarking scheme refers to the processing power required for embedding and extracting the watermark. This factor becomes very significant if the number of images is very large for protection.