Sie sagt nur aus, wie sich der Algorithmus in Abhängigkeit von der Anzahl der Elemente verhält. Du könntest also bestenfalls die Zeit, die du für ein kleines Array brauchst, messen, und diesen Wert auf ein großes hochrechnen.
Das kannst du nicht, zumindest nicht, ohne ziemlich viel Zeit für eine Vorabanalyse zu verbraten, was sicher nicht in deinem Sinne ist. Wie wäre es damit: Immer, wenn du beim trivialen Fall angekommen bist, kennzeichnest du diesen Teil als "erledigt". Welcher Anteil das ist, kannst du ja anhand der bis dahin erfolgten Halbierungen ermitteln. Wenn du also z.B. nach 3 Halbierungen einen Trivialfall erledigt hast, hast du 1 / (2 hoch 3) = 1/8 = 12,5% erledigt.