[일반] O(1) 우선순위큐가 어떤거야?

[익명(211.195)]

종만북 보다보면 비트마스킹을 이용해서 O(1) 우선순위 큐를 만들수 있다고 하는데

감이 안잡힘

인터넷에 찾아봐도 어떤건지 잘 안나와서 그런데 어떤건지 알려줄 수 있음?

[익명(175.119)]

나도 첨 듣네 ㅇㄷ - dc App

[익명(112.185)]

걍 n<=63 인거에 대해 lsb 구하는거 얘기하는건가?

[익명(223.62)]

원소개수가 최대 64개일때 비트마스킹하고 x & -x로 최소원소 뽑을수 있다는 얘긴듯