Most submergent weeds (those that grow underwater) will be dead within two weeks. Their remains should be decayed in around four weeks.
Floating weeds, such as lily pads, have much more structure. They’ll die within three weeks and should be mostly decayed around eight weeks.