Q:

LINQ to SQL table class performance

I can't find the performance characteristics for System.Data.Linq.Table<T entity> methods! I refer to methods like insertonSubmit and deleteonSubmit. Are these methods are O(1) or O(n)?

A:

The InsertOnSubmit and DeleteOnSubmit take a single object, so their performance should be O(1): all they do is appending to the insertion queue, which is either an O(1) or an amortized O(1) for all unordered containers.
InsertAllOnSubmit and DeleteAllOnSubmit, on the other hand, are O(N), where N is the length of the IEnumerable passed into the method.

