Docs grader¶

Docs grader tarkistaa huonoimman tapauksen suorituskyvyn asymptoottiset arviot ja perustelut tiedostosta datastructures.hh.

Tässä on esimerkki kelvollisesta asymptoottisesta merkinnästä ja tämän asymptoottisen merkinnän perusteluista:

// Estimate of performance: O(n * log(n))
// Short rationale for estimate: function call y is
// logarithmic and it is called n times
void function();

Asymptoottisen suorituskyvyn tulee olla samalla kommenttirivillä tekstin "Estimate of performance:" kanssa, ja automaattinen testaaja tunnistaa sen, joten sen on oltava ohjelman ymmärtämässä muodossa.

Tätä varten lähetyskentän yläpuolella on testilaatikko. Jos ohjelma tunnistaa sen ja tulostaa antamaasi asymptoottista merkintää vastaavan merkkijonon, sitä saa käyttää.

Tässä on muutamia esimerkkejä:

O(n * log(n))
O(nlogn)

O(n^2)
O(n^(2))

O(n^(2)logn)
O(n^2logn)

Nämä ovat pelkästään esimerkkejä. Jos haluat tarkastaa onko oma notaatiosi oikein, voit käyttää alla olevaa testeriä:

Palauta projektisi Plussaan