What is the Big-O for SQL select?

Question

What is the Big-O for SQL select, for a table with n rows and for which I want to return m result?

And What is the Big-O for an Updat

Answer 1

All depends on how (well) you write your SQL and how well your database is designed for the operation you are performing. Try to use the explain plan function to see how things will be executed by the db. The. You can calculate the big-O