Logarithmus Funktion

[PhilmacFLy]

Hoi DP

Im Vorraus, nein ich muss keine programmieren mich interessiert nur wie man so eine Funktion Programmieren könnte, da mir heute während der Schule beim tippen auf dem Taschenrechner eingefallen ist, das ich garnicht wüsste wie ich sowas "zu Fuß" programmieren sollte.
Ich hab zwar zwei Lösungsansätze, die sind aber meiner Meinung nach beide zu unpraktikabel.
1. 3^x = 9
9 ist nicht so groß daher probier ich alle zahlen <9 aus
2. Intervallschachtelung bis man an den Wert bis auf X komma stellen hin kommt

Ich denke das eher 2tes der fall ist oder irre ich mich? Da 1tes zu vile Resourcen frisst.
Oder was meint ihr wie könnte man sowas noch lösen?