Определить w(x)=1/g(x), g(x) возвращ № букв лат алфавита

Определить w(x)=1/g(x), g(x) возвращ № букв лат алфавита

Сообщение Metall96 » Пн янв 28, 2019 1:29 am

Рассмотрим функцию f, которая присваивает цифрам английского алфавита (a, b, c, d, ..., z) 26 букв,
натуральное число <1, 26> и функция g, которая принимает строку элементов алфавита и отображает последовательность натуральных чисел:
g(abc) = 123
g(mac) = 1213
g(аlа) = 1121
Задача состоит в определении функции w, которая принимает последовательность натуральных чисел и возвращает мощность
множества g^-1 (х).
w(x) = |g^-1(x)| = |B принадлежит U : x = g(B)|.
Решение должно иметь временную сложность O(n) и сложность памяти O(1).
Metall96
 
Сообщения: 1
Зарегистрирован: Пн янв 28, 2019 1:27 am

Вернуться в Математическая задача месяца



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 3