在O（n）时间内将堆转换为BST？
我认为我知道答案，并且最小复杂度为 O（nlogn） 。
但是，有什么方法可以使堆从 O（n） 复杂度中生成二叉搜索树？
问题答案：
没有算法可以在O（n）时间内从堆中构建BST。原因是给定n个元素，您可以在O（n）的时间内从它们构建一个堆。如果您拥有一组值的BST，则可以通过顺序遍历以O（n）时间对它们进行排序。如果您可以在O（n）的时间内从堆中构建BST，则可以通过以下方式获得O（n）排序算法：
- 在O（n）时间内建立堆，
- 在O（n）时间内将堆转换为BST，并且
- 在O（n）时间中走BST以获得排序的序列。
因此，不可能在O（n）时间（或o（n log n）时间，其中o是 little-
o表示法
）中将堆转换为BST 。
但是，可以通过在O（n log
n）时间中从堆中构建BST，方法是从BST中重复取出最大值并将其插入树中最右边的节点。（您需要在此处存储一个指针以便快速访问；仅重复插入根目录将花费O（n
2）时间。）
希望这可以帮助！
-
我在GeekforGeekshttps://www.geeksforgeeks.org/minimum-number-of-jumps-to-reach-end-of-a-given-array/中检查“到达终点的最小跳跃次数”问题。我对这里提到的时间复杂度感到困惑，它是O（n^n）。 如果我看到上面的代码块，minJumps（arr，I，h）递归调用是从I=l1调用的。所以在每个递归步骤中，l（
-
我正在尝试将pst时间戳转换为Java的gmt 我有一个时间戳为的字符串。我如何处理该字符串并将其转换为gmt时间戳？ 我做了一些我想做的事，但还没去任何地方 结果是:
-
问题内容： 我有一个UTC时间（纪元Unix时间），其格式设置为时间戳，如下所示。 （人类可读的值：2017年5月31日09:57:00） 我需要将格式化为Unix时间的时间戳转换为GPS时间格式，如下所示。 （人类可读的值：2017年5月31日09:57:00） 我需要一个python程序（算法对我来说很好）将Unix时间格式的时间戳转换为GPS时间格式的时间戳。 有一个PHP程序可以这样做。我
-
我有一个包含n个元素的队列，前面是。我需要创建一个堆栈，上面有。 它只能通过排队、退队、推送和弹出以及持续存储来完成。与其说我需要一个答案，不如说我需要一个如何解决这个问题的想法。 请不要为我回答这个问题，但是请试着理解我是编程新手，我可以用一个想法来解决这个问题。 这是一种类似河内塔楼的方式吗 这只需要一个恒定的存储空间吗 这不是家庭作业，我只是需要一些关于如何进行的建议。我的第一个想法是，倒转
-
问题内容： 我已经尝试过一百万种不同的方法，但是没有用。任何帮助将非常感激。 上面的方法不起作用。 基本上，我想做的是获取纪元时间并将其转换为澳大利亚时间。我的当地时间是+05.30，但是我当然不希望这成为促成这种转化的因素。 编辑- 当我运行您的确切代码时，输出 时代1318388699000 2011年10月12日星期三08:34:59 GMT + 05：30 12/10/2011 03:
-
我从GPS接收机接收到一个时间戳，它以秒后的微秒时间表示：
-
我试图找出如何在Kotlin中将转换为，这在Java中非常简单，但我在Kotlin中找不到任何等效的。 例如：历元时间戳（1970-01-01以来的秒数）== 在Kotlin中是否有解决方案，或者我是否必须在Kotln中使用Java语法？请给我一个简单的例子来说明如何解决这个问题。提前谢谢。 这个链接不是我问题的答案
-
问题内容： 将熊猫的DateTimeIndex转换为Unix时间（可迭代）的惯用方式是什么？这可能不是要走的路： 问题答案： 由于是引擎盖下，你可以做转换没有理解（要快得多）。