1 说说一个算法有哪些时间复杂度?归并算法时间复杂度是多少?一个算法的时间复杂度通常包括以下常见类型及对应典型算法示例:O(1)常数时间复杂度示例:数组随机访问、绝对值计算(如 abs(x))O(n)线性时间复杂度示例:线性查找、计数排序、基数排序O(n²)平方时间复杂度示例:冒泡排序、插入排序、选择排序O(logn)对数时间复杂度示例:二分查找、最大公约数计算(如 __gcd(a,b))O(n logn)线性对数时间复杂度示例:快速排序(平均情况)、归并排序、堆排序O(2ⁿ)指数时间复杂度示例:穷举法解决子集问题归并排序的时间复杂度为 O(n logn),具...