Результаты поиска по запросу "subsequence"

Я указал, что вы не можете улучшить сложность алгоритма, я перефразировал первое предложение, чтобы сделать его более понятным.

ыло интересно, существует ли какой-либо алгоритм сложности O (n ^ 2) для генерации всех подпоследовательностей массива. Я знаю алгоритм, но это занимает O ((2 ^ n) * n) времени. int main() { int n; cin >> n; vector<int> a(n); for(int i = 0; i < ...