Я не пойму - Вы делаете очередь для какого-то частного случая, или - в библиотеку для использования потом где угодно? :-)
Я же обьяснил - речь шла о вполне конкретном коде.
Ок, отвечаю на все претензии сразу. ДА, там нужна именно такая очередь, как я описал. Именно что с приоритетами. ДА, я знаю, что такое FIFO, и что такое LIFO, и FILO, и FINO, и GIGO, и AIGO. Собственно замешательство у Карима было вызвано исключительно тем фактом, что переменная называлась что-то там подчеркивание queue, и что, говоря о ней, я употреблял именно слово queue, и не priority queue или какое-нибудь другое ПРАВИЛЬНОЕ слово. Именно этой мыслью я и хотел поделиться - как неправильно выбранное/употребленное слово начисто отрезает у человека способность воспринимать вполне очевидные детали. При этом для меня, например, очередь и FIFO - это разные вещи. Для кого-то еще - тоже разные. А для Вас - одинаковые. Неужели Вы, рассуждая про себя про очередной алгоритм, каждый раз проговариваете про себя "очередь с приоритетами" вместо просто "очередь"?
Кстати, каким образом "В случае, когда у меня высокоприоритетных обьектов существенно меньше, чем низкоприоритетных, время их вставки в очередь будет не O(logN), а O(K), где K - количество высокоприоритетных обьектов"? Что там внутре?
Ну, ясно что. Неонка, ясный пень... :)
Да O(1) их будет, конечно же. Кстати ниже я про это писал уже.
![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png)
timeasmymeasure
no subject
Date: 2003-05-29 06:56 pm (UTC)Я же обьяснил - речь шла о вполне конкретном коде.
Ок, отвечаю на все претензии сразу. ДА, там нужна именно такая очередь, как я описал. Именно что с приоритетами. ДА, я знаю, что такое FIFO, и что такое LIFO, и FILO, и FINO, и GIGO, и AIGO. Собственно замешательство у Карима было вызвано исключительно тем фактом, что переменная называлась что-то там подчеркивание queue, и что, говоря о ней, я употреблял именно слово queue, и не priority queue или какое-нибудь другое ПРАВИЛЬНОЕ слово. Именно этой мыслью я и хотел поделиться - как неправильно выбранное/употребленное слово начисто отрезает у человека способность воспринимать вполне очевидные детали. При этом для меня, например, очередь и FIFO - это разные вещи. Для кого-то еще - тоже разные. А для Вас - одинаковые. Неужели Вы, рассуждая про себя про очередной алгоритм, каждый раз проговариваете про себя "очередь с приоритетами" вместо просто "очередь"?
Кстати, каким образом "В случае, когда у меня высокоприоритетных обьектов существенно меньше, чем низкоприоритетных, время их вставки в очередь будет не O(logN), а O(K), где K - количество высокоприоритетных обьектов"? Что там внутре?
Ну, ясно что. Неонка, ясный пень... :)
Да O(1) их будет, конечно же. Кстати ниже я про это писал уже.