2. (5 points) For cach of the following computations, write the worst case complexity (using bigo notation) and indicate when the worst case happens (under what conditions). Computation Worst-Case Complexity (in O notation) When does the worst case happen (under what conditions)? Sorting an array of length N using the Insertion Sort algorithm. Inserting a node in an ordered linked list of N nodes (keeping the list ordered after the insertion). Merging two sorted sub-arrays cach of size N2 to obtain a single sorted array of size N. Deleting a node from a balanced binary search tree of N nodes. Searching for an item in a hash table that uses separate chaining for resolving collisions, assuming the hash table is of length M and the total number of items currently in the table is N