What is the complexity of the following tasks?

$1)$ Searching for an element in a sorted list using Binary$-$Search algorithm where

the list is of length n

$2)$ Inserting an element in a balanced Binary$-$Search$-$Tree of size n

$3)$ Searching for a pattern of size m into a string of size n using linear algorithm

$4)$ Finding the Kth element in a list of size n using Quick$-$Select algorithm.

$5)$ Searching for a pattern of size m into D string of size n using KMP algorithm.

$6$ Traversing a graph of order n using Breath$-$First Search algorithm

$7)$ Building adjacency matrix for a graph of order n and size m$.$