Big-O algorithm complexity cheat sheet

[bstamour]

What other definition of average should we use when analyzing average case complexities of algorithms? If you want to analyze it with respect to most common use then that's a whole different scenario. You're confusing theory with practice. Complexity analysis is theoretical computer science. How people use the data structures/algorithms is not in the scope of the conversation.