def time_complexities():
    """
    Return information on functions
    time complexity
    :return: string
    """
    return """Best Case: O(n), Average Case: O(n ^ 2), Worst Case: O(n ^ 2).

For Improved Bubble Sort:
Best Case: O(n); Average Case: O(n * (n - 1) / 4); Worst Case: O(n ^ 2)"""
