Question
Priority Queue allows access to elements based on
priority rather than order.Solution
Direct index access in arrays takes constant time.
'рдкреНрд░рддреНрдпрдХреНрд╖' рд╢рдмреНрдж рдореЗрдВ рдЙрдкрд╕рд░реНрдЧ рд╣реИ
рд╡рд╣ рдкреЗрди ┬ардореЗрд░реЗ рдорд┐рддреНрд░ рдХрд╛ рд╣реИ -рдореЗрдВ рд░реЗрдЦрд╛рдВрдХрд┐рдд рд╢рдмреНрдж рдХреНрдпрд╛ рд╣реИ┬а
...'рдХреГрддреНрд░рд┐рдо' рдХрд╛ рд╡рд┐рдкрд░реАрддрд╛рд░реНрдердХ рд╢рдмреНрдж рд╣реИ-
рдХреМрд╢рд▓ рдХрд╛ рдЕрд░реНрде рд╣реИред
рд░рд╛рдо рд░рд╛рдзрд╛ рдХреЗ рд▓рд┐рдП рдлрд▓ рд▓рд╛рдпрд╛ рд╣реИрдВ рдХреМрди рд╕рд╛ рдХрд╛рд░рдХ рд╣реИ
рдкреНрд░рддрд┐рджрд┐рди рдХрд┐рд╕ рдкреНрд░рдХрд╛рд░ рдХрд╛ рдХреНрд░рд┐рдпрд╛ рд╡рд┐рд╢реЗрд╖рдг рд╣реИ ?
рд╕реВрдЪреА- I рдХреЛ рд╕реВрдЪреА тАУ II рд╕реЗ рд╕реБрдореЗрд▓рд┐рдд рдХреАрдЬрд┐рдП рдФрд░ рд╕реВрдЪрд┐рдпреЛрдВ рдХреЗ рдиреАрдЪреЗ рджрд┐рдП рдЧя┐╜...
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдореЗрдВ рд╕реЗ рдХреМрди-рд╕рд╛ рд╡рд╛рдХреНрдп рд╢реБрджреНрдз рд╣реИ ?
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдореЗрдВ рд╕реЗ рдХрд░реНрдордзрд╛рд░рдп рд╕рдорд╛рд╕ рдХрд╛ рдЙрджрд╛рд╣рд░рдг рдХреМрди-рд╕рд╛ рд╣реИ ?
рд╕рд╣реА рд╡рд┐рдХрд▓реНрдк рдХрд╛ рдЪрдпрди рдХрд░рдХреЗ рдЕрдзреВрд░реА рд▓реЛрдХреЛрдХреНрддрд┐ рдХреЛ рдкреВрд░рд╛ рдХреАрдЬрд┐рдП ред┬а
'я┐╜...