تالار گفتمان مانشت

الگوریتم backetsort میتواند nداده را در زمانO (n) مرتب کند چرا این با قضیه حد پایین مرتب سازی که O(nlog n ) هست تناقض ندارد؟ سوال علو کامپیوتر۸۴