您需要搜索堆中的每个元素以确定元素是否在内部。
不过,可以进行一种优化(我们在此假设为最大堆)。如果到达的节点的值小于要搜索的元素的节点,则无需从该节点进一步搜索。但是,即使进行了这种优化,搜索仍然是O(N)(需要平均检查N/ 2个节点)。
上一篇 ExecutorService(特别是ThreadPoolExecutor)线程安全吗?
下一篇 JAXB编组与CDATA编组
版权所有 (c)2021-2022 MSHXW.COM
ICP备案号:晋ICP备2021003244-6号