2 ms·O(2^(n/2)) actually, due to the birthday attack.by Ao7bei3s 11y agoO(2^(n/2)) actually, due to the birthday attack.