Algorithm complexity (performance) :

Space complexity :

Constant space complexity :

Linear space complexity :

Time complexity :

Linear time complexity :

Best case : O (1) Bigo of one

worst case : O(N) Bigo of n

N= > size of the array