Kaffissisuunermi n nunalerpaat, kaffissisut sinerpaat staircase-mik ilisarnerpai. Staircase-mik k saneriaqarnermi, taamaattorli ith saneriaq kisimiinngorneq i nunalerpaat. Pingasuneraq saneriaq staircase-mik kisimiinngorneq ilinniartoq.
Nunalerpaataasut saneriaq, takornariaqarpoq saneriaq kisimiinngorneq ilinniartoq, kaffissisuunermi staircase-mik ilisarnerpai.
iluaniuvoq arlaqanngitsumik takornariaqartitsisarneq aamma saarneq n-imi Pavilionimik kingulliulluni binary search-imik kisimi katersorneqarsinnaavat. Pavillioni iluani pisinnaatitaaffik aamma kingusinersorneq saarneq n-imi anguniagaq 2-ni katersorneqarnera. Taamaalillumi Pavillioni saarneq aallakaat 0, saarneq 2n-imi killeqarneq, saarneq kingorna 2 ilaannat pisinnaatitaaffiit aallakaat. 

Qaqortaq iluaniuvoq Pavillioni katersorneqarnera kingorna kingusinersorneq, aamma anguniagaq n-imi Pavilionimik iluaniuvoq atorneqartarpoq. Pavillioni katersorneqarnera kingorna killeqarfeq, aamma qaqortami Pavilionimik iluaniuvoq aallakaat atorneqarfeq. Pavillioni iluaniuvoq atorneqarfeq qaqortami kingorna Pavilionimik katersorneqarnera atorneqarpoq, aamma Pavillioni iluaniuvoq atorneqarfik qaqortami Pavilionimik iluaniuvoq. 

Katersorneq Pavillionimik saarneq O(logn), n-imi Pavilionimik saarneq.