دارسبوت · Darspot

CS Year 3 · منشور عام / Public post

أحمد الخطيب · 10‏/7‏/2026

[Algorithms] Why is heap insert O(log n) but build-heap O(n)?

Looking for the simplest intuition — drop your explanations below.

2 · 💬 3

التعليقات · Comments

  • Omar Al-Shahri

    Most nodes barely move from their final spot

  • Sara Nabil

    Think of it as bulk insert being cheaper than n inserts

  • Yousef Al-Ali

    There's a 3-min video that explains it well

افتح التطبيق للنقاش · Open the app to join

افتح دارسبوت · Open