Zdravím. Poprosil bych o pomoc někoho kdo rozumí programování. Dostali jsme za úkol ověřit časovou složitost algoritmu quicksort v C#. Quicksort naprogramovaný mám, časová složitost O by měla být N*log(N), mám změřený i čas, který to v průměru pro dané N zabere, ale jak mám dokázat že to je, či není pravda? Napadlo mě, udělat měření pro dvě hodnoty a porovnat, kolikrát se zvětšil potřebný čas, a kolikrát se zvětšila složitost O. Máte někdo nějaké jiné nápady? Ocením snad cokoliv, díky.