Interessante esta questão. Imagino que o Insert seja rápido pois é adcionado uma linha ao final da tabela.
Enquanto que o Update certamente deve ter uma ou mais cláusulas where, o que passa necessariamente por uma boa indexação. [As partes desta mensagem que não continham texto foram removidas]