Infoga skulle gå snabbare eftersom med uppdatering måste du först söka efter posten som du ska uppdatera och sedan utföra uppdateringen.
Även om detta knappast verkar vara en giltig jämförelse eftersom du aldrig har ett val om att infoga eller uppdatera eftersom de två fyller två helt olika behov.
EDIT:Jag bör också tillägga att detta är med antagandet att det inte finns några insättningstriggers eller andra situationer som kan orsaka potentiella flaskhalsar.