Milline on lahenduse lõplik asümptootiline keerukus?

Lõpliku asümptootilise lahenduse keerukus sõltub konkreetne algoritm ja selle rakendus. Masinõppe ja andmetöötluse kontekstis esinevad sageli järgmised keerukustüübid:

• Jooneline (O(n)) — kui täitmiskiirus on proportsionaalne andmete kogusega.
• Kvadraatne (O(n²)) — näiteks kõigi elementpaaride võrdlemisel.
• Logaritmiline (O(log n)) — kasutades tõhusaid andmestruktuure.
• Kombineeritud — näiteks O(n log n) sorteerimiste puhul.

Lõpliku keerukuse hindamiseks on vaja analüüsida kõiki algoritmi etappe, määrata nende keerukus ja valida domineeriv liige. Näiteks, kui algoritm hõlmab andmete läbimist (O(n)) ja sorteerimist (O(n log n)), on lõplik keerukus O(n log n).