算法工程师职业认证考试试卷

一、单项选择题（共10题，每题1分，共10分）

快速排序的平均时间复杂度是以下哪一项？

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(1)

答案：B

解析：快速排序通过分治策略将数组划分为子数组，平均情况下每次划分接近平衡，时间复杂度为O(nlogn)。最坏情况（如已排序数组）为O(n2)，但选项要求平均复杂度，故正确答案为B。其他选项中，O(n)是线性时间（如计数排序），O(n2)是冒泡排序的平均复杂度，O(1)是常数时间（如哈希查找）。

逻辑回归模型通常使用的损失函数是？

A.均方误差（MSE）

B.交叉熵损失（Cross-En