算法复杂度分析

给定一个整数数组nums，以下代码用于求解具有最大和的连续子数组并返回其最大和，下列说法错误的是（）
给定素数筛法程序的时间复杂度是多少
冒泡排序的平均时间复杂度为O(n²)、最优情况下为O(n)的描述是否正确？