亚图袭木 2022-09-27 18:27 采纳率: 50%
浏览 21
已结题

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

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

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

  • 写回答

1条回答 默认 最新

  • 快乐鹦鹉 2022-09-27 19:25
    关注

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

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 11月27日
  • 已采纳回答 11月19日
  • 创建了问题 9月27日

悬赏问题

  • ¥20 access多表提取相同字段数据并合并
  • ¥20 基于MSP430f5529的MPU6050驱动,求出欧拉角
  • ¥20 Java-Oj-桌布的计算
  • ¥15 powerbuilder中的datawindow数据整合到新的DataWindow
  • ¥20 有人知道这种图怎么画吗?
  • ¥15 pyqt6如何引用qrc文件加载里面的的资源
  • ¥15 安卓JNI项目使用lua上的问题
  • ¥20 RL+GNN解决人员排班问题时梯度消失
  • ¥60 要数控稳压电源测试数据
  • ¥15 能帮我写下这个编程吗