【问题标题】:Best data structure for 1)Inserting an element 2)Finding minimum element 3)Deleting minimum element1)插入元素 2)找到最小元素 3)删除最小元素的最佳数据结构
【发布时间】:2017-12-09 04:53:13
【问题描述】:

最佳数据结构 1)插入元素 2)寻找最小元素 3)删除最小元素

选项:

a)数组 b) 堆栈 c) 队列 d) 链表 e) 堆。

解释原因

【问题讨论】:

  • 这是一道作业题吗?
  • 哈哈..有点像..

标签: algorithm data-structures


【解决方案1】:

最小堆有 O(log n) 用于删除最小和插入,O(1) 用于查找最小值。

【讨论】:

    猜你喜欢
    • 2021-10-31
    • 2014-05-07
    • 2018-01-11
    • 2014-11-08
    • 2014-07-21
    • 2020-04-20
    • 1970-01-01
    • 2013-12-15
    • 1970-01-01
    相关资源
    最近更新 更多