சாண்டியாகோ சி, நிக்கோலா ஏஜி, ஜான் மோரல்ஸ் மற்றும் ஜோஸ் ஆர்ஆர்
???? ????????, ???? ????????????? ?????????? ??????????? ???????? ??????? ????????????? ?????? ??????????? ????? ????????????? ?????? ????? N ???????????? ??????? ?????????? ???????????? ??????????. ???????? ????? ???? ???????????? ????????? ???? ????????? ????? ?????????????, ?????? ????? ???????? ???????????? ???????????? ???????? ?????????? ??????????. O(N + 1)/O(N) ??????? ?????? ?????? ?????????? ????????? ?????? ??????? ??????????? ???????????????, ????? N ?????? ??????????? ????????? (?????? ?????-???????????? ?????????) ?????, ????? ????????? ??? ?????????? ????? ????? ???? ????????? ?????????????????????????. .