Determine the time complexity of examples: linear search, array summation, binary search, and duplicate search with double loop.