Hej,
Zrobiłem tabelę która jest mi potrzebna do szybkiego szacowania złożoności czasowych dla podanych danych wejściowych i czasów.
Nie jestem jednak pewny czy dobrze do rozumuję, a szczególnie nie wiem jak to powinno wyglądać w przypadku złożoności logarytmicznych.
Chodzi o to żeby zamiast przykładowych wartości były wzory które pomogą określić złożoność do podanych danych.
n | 1000 | 2000 | 3000 | 4000 | 8000 | 10000 |
---|---|---|---|---|---|---|
O(1) | x | x | x | x | x | x |
O(log(n)) | x | ? | ? | ? | ? | ? |
O(n) | x | 2x | 3x | 4x | 8x | 10x |
O(n2) | x | 4x | 9x | 16x | 64x | 100x |
O(n3) | x | 8x | 27x | 64x | 512x | 1000x |
O(nlog(n)) | x | ? | ? | ? | ? | ? |
Z góry dzięki za pomoc.