“Tenho certeza que não fiz nada de errado.” (O Estado de São Paulo, 27/12/2013).

Comentário: a locução correta é: “tenho certeza de que”.
Certo: “Tenho certeza de que não fiz nada de errado.”