სეგმენტური ხე: განსხვავება გადახედვებს შორის

სეგმენტური ხის აგებას <math>O(n\log n)</math> დრო სჭირდება, რადგან თითოეული <math>\n</math>ელემენტისთვის საჭიროა განახლების ოპერაციის გამოყენება, რომელიც <math>O(\log n)</math> დროში მუშაობს. რაც შეეხება მეხსიერებას, მისი ასიმპტოტიკაც აგრეთვე <math>O(n\log n)</math> - ია. შევნიშნოთ, რომ სეგმენტური ხის აგების შემდეგ, სეგმენტის შესახებ ინფორმაციის მოძიება და განახლება <math>O(\log n)</math> - დროში მუშაობს, სწორედ ეს არის მისი უპირატესობა.