每个人。我是新来的。
我正在使用Thomas H. Cormen等人撰写的“算法简介”来独自学习算法。我有一个很困惑的问题，所以我来这里寻求帮助。如果有人可以帮助我，我将非常感激。
问题是关于max-heapify的复杂性。它说，这是该书第6章的练习。
显示在堆大小为MAX-HEAPIFY的最坏情况下运行时间 n是?（lgn）。 lg是以2为底的对数。
有人可以向我解释为什么复杂度是is（lgn）吗？为什么没有像O（lgn）这样的上限？
这本书说MAX-HEAPIFY的运行时间是O（lgn），我知道这是因为树的高度是O（lgn），但是为什么由于最坏的情况而将其更改为?（lgn） -情况？