OliForum Matematico

Data una sequenza di interi positivi A = (a1, a2,..., an), descrivere ed analizzare un algoritmo che in tempo O(n^2) determini la lunghezza della sua più lunga sottosequenza strettamente decrescente. Si determini poi anche una sottosequenza di tale lunghezza.

Ringrazio chiunque per l'aiuto!

Ciao!

MindFlyer ha scritto:Cosa intendi per algoritmo?
Tu sai che qualunque algoritmo non può maneggiare numeri reali e insiemi generici...

Ok! Allora scrivere un programma in pseudocodice, oppure in Java o in C.

Saluti!

Data una sequenza di numeri reali A e un numero reale x, scrivere un algoritmo che stampi tutte le coppie di numeri la cui somma è x. Questo algoritmo deve avere complessità O(nlogn).

Grazie a chiunque mi aiuterà!

Saluti.