newとdeleteのコスト

ステージを切り替える部分で、新しいステージをnewするコードを書いていたとき、ふと思ったこと。
newやdeleteを行う負荷って問題にならないのだろうかと。
次のステージをnewするのなら、その瞬間だから問題ないかな。
では敵キャラをnewするのは？敵キャラが撃った弾をnewするのは？
さらにパーティクルの粒一つ一つをnewするのは？
さすがにパーティクルの粒をnew,deleteするのは問題になるような気がするけど、どうなんだろう。