11. Укажите два отличных алгоритма для решения одной и той же задачи. Задача: Здесь необходимо ввести текст. Алгоритм А: Алгоритм Б: Для каких исполнителей они разработаны? Какой из них выполняется с большей скоростью?
Милая
Алгоритм А:
1. Введите текст.
2. Разделите текст на отдельные слова.
3. Создайте пустой словарь.
4. Для каждого слова в тексте:
- Если слово уже есть в словаре, увеличьте его счетчик на 1.
- Если слова нет в словаре, добавьте его как ключ со значением 1.
5. Отсортируйте словарь по значениям в убывающем порядке.
6. Выведите два наиболее часто встречающихся слова из словаря.
Алгоритм Б:
1. Введите текст.
2. Разделите текст на отдельные слова.
3. Создайте пустой список для хранения уникальных слов.
4. Для каждого слова в тексте:
- Если слова нет в списке, добавьте его в список.
5. Создайте словарь, где ключи - слова из списка, а значения - количество вхождений каждого слова в тексте.
6. Отсортируйте словарь по значениям в убывающем порядке.
7. Выведите два наиболее часто встречающихся слова из словаря.
Алгоритм А предназначен для решения задачи подсчета частоты встречаемости слов в тексте. Он использует словарь для хранения количества вхождений каждого слова и выполняет сортировку этого словаря по значениям. Этот алгоритм может быть полезен, если вам необходимо знать, какие слова встречаются чаще всего в заданном тексте.
Алгоритм Б также предназначен для решения задачи подсчета частоты встречаемости слов в тексте, но он использует список для хранения уникальных слов. Этот алгоритм может быть полезен, если вам интересны только уникальные слова в тексте.
Относительная скорость выполнения этих алгоритмов зависит от объема и структуры входного текста. Если текст содержит много повторяющихся слов, то алгоритм А может выполняться быстрее, так как он не будет добавлять одни и те же слова в список. Однако, если текст содержит много уникальных слов, то алгоритм Б может выполняться быстрее, так как он не проверяет наличие слова в словаре при каждой итерации.
1. Введите текст.
2. Разделите текст на отдельные слова.
3. Создайте пустой словарь.
4. Для каждого слова в тексте:
- Если слово уже есть в словаре, увеличьте его счетчик на 1.
- Если слова нет в словаре, добавьте его как ключ со значением 1.
5. Отсортируйте словарь по значениям в убывающем порядке.
6. Выведите два наиболее часто встречающихся слова из словаря.
Алгоритм Б:
1. Введите текст.
2. Разделите текст на отдельные слова.
3. Создайте пустой список для хранения уникальных слов.
4. Для каждого слова в тексте:
- Если слова нет в списке, добавьте его в список.
5. Создайте словарь, где ключи - слова из списка, а значения - количество вхождений каждого слова в тексте.
6. Отсортируйте словарь по значениям в убывающем порядке.
7. Выведите два наиболее часто встречающихся слова из словаря.
Алгоритм А предназначен для решения задачи подсчета частоты встречаемости слов в тексте. Он использует словарь для хранения количества вхождений каждого слова и выполняет сортировку этого словаря по значениям. Этот алгоритм может быть полезен, если вам необходимо знать, какие слова встречаются чаще всего в заданном тексте.
Алгоритм Б также предназначен для решения задачи подсчета частоты встречаемости слов в тексте, но он использует список для хранения уникальных слов. Этот алгоритм может быть полезен, если вам интересны только уникальные слова в тексте.
Относительная скорость выполнения этих алгоритмов зависит от объема и структуры входного текста. Если текст содержит много повторяющихся слов, то алгоритм А может выполняться быстрее, так как он не будет добавлять одни и те же слова в список. Однако, если текст содержит много уникальных слов, то алгоритм Б может выполняться быстрее, так как он не проверяет наличие слова в словаре при каждой итерации.
Знаешь ответ?