Re: совсем простой алгоритм | |
---|---|
Deil Сообщений: 123 Откуда: Уфа Дата регистрации: 16.05.2005 |
SELECT поле1, COUNT(поле1) FROM test GROUP BY поле1 ORDER BY 1
результат: Поле1 CNT 1 3 5 2 6 1 8 2 SELECT COUNT(*) FROM (SELECT поле1, COUNT(поле1) FROM test GROUP BY поле1 ORDER BY 1) a результат: CNT 4 не проще ли? ------------------ Исправлено 3 раз(а). Последнее : Deil, 12.09.08 13:41 |
Re: совсем простой алгоритм | |
---|---|
Влад Колосов Сообщений: 22664 Откуда: Ростов-на-Дону Дата регистрации: 05.05.2005 |
Какие селекты? Народ, вы условие задачи читаете?
------------------ Совершенство - это не тогда, когда нельзя ничего прибавить, а тогда, когда нечего убавить. |
Re: совсем простой алгоритм | |
---|---|
Влад Колосов Сообщений: 22664 Откуда: Ростов-на-Дону Дата регистрации: 05.05.2005 |
Да, если я языке нет команд сортировки то хуже дело
------------------ Совершенство - это не тогда, когда нельзя ничего прибавить, а тогда, когда нечего убавить. |
Re: совсем простой алгоритм | |
---|---|
Deil Сообщений: 123 Откуда: Уфа Дата регистрации: 16.05.2005 |
но задача решена
------------------ |
Re: совсем простой алгоритм | |
---|---|
Влад Колосов Сообщений: 22664 Откуда: Ростов-на-Дону Дата регистрации: 05.05.2005 |
но решить надо без селектов и сканов
------------------ Совершенство - это не тогда, когда нельзя ничего прибавить, а тогда, когда нечего убавить. |
Re: совсем простой алгоритм | |
---|---|
Deil Сообщений: 123 Откуда: Уфа Дата регистрации: 16.05.2005 |
пардон! потом увидел поправку к заданию...
------------------ |
Re: совсем простой алгоритм | |
---|---|
leonid Автор Сообщений: 3204 Откуда: Рига Дата регистрации: 03.02.2006 |
Ну, не так уж, чтоб очень. Цитата:Вот это неправильно. Пузырек требует n2 операций. Цитата:Это тоже неверно. Практически все, используемые на практике методы сортировки требуют n*ln(n) операций. Цитата:Методика Владимира Максимова как раз требует n2 операций (это значение определяется для алгоритма и никак не зависит от данных на которых этот алгоритм оперирует). Поэтому, если данные сначала отсортировать, а потом применить второй алгоритм Владимира Максимова, то на больших объемах данных это будет работать во много раз быстрее. |
© 2000-2024 Fox Club  |