17
एक ढेर का निर्माण ओ (एन) समय जटिलता कैसे हो सकता है?
क्या कोई यह समझाने में मदद कर सकता है कि ढेर का निर्माण ओ (एन) जटिलता कैसे हो सकता है? किसी आइटम को एक ढेर O(log n)में सम्मिलित करना है , और डालने को बार-बार n / 2 बार दोहराया जाता है (शेष पत्ते हैं, और ढेर संपत्ति का उल्लंघन …