17
Jak zbudowanie sterty może być złożonością czasową O (n)?
Czy ktoś może wyjaśnić, w jaki sposób budowanie sterty może być złożonością O (n)? Wstawianie elementu do sterty jest O(log n), a wstawianie jest powtarzane n / 2 razy (pozostałe są liśćmi i nie mogą naruszać właściwości sterty). To oznacza, że złożoność powinna być O(n log n), jak sądzę. Innymi …