关于#算法#的问题：第一题时间复杂度需要O（1）的话，可不可以直接用if判断来进行输出第二题真不懂求解惑(语言-c语言)

Question

求解惑
1.令A[1...n]为整数数组，n>2,请设计一个O（1）时间的算法，它在A中找出一个既不是最大值也不是最小值得元素
2.证明
n
Σ j log j = θ（n²logn）
j=1
①用代数方法
②用积分近似求和的方法

第一题时间复杂度需要O（1）的话，可不可以直接用if判断来进行输出
第二题真不懂求解惑

Answer 1

数组前三个元素取中间的一个就行了