Wie kann ich die Bitverschiebung verwenden, um die Ganzzahldivision zu ersetzen?
Ich verstehe, wie man es für Potenzen von 2 macht, das ist also nicht meine Frage.
Wenn ich zum Beispiel 5% einer Zahl mithilfe einer Bitverschiebung anstelle einer ganzzahligen Teilung finden möchte, wie würde ich das berechnen?
So anstelle von (x * 20/19) könnte ich (x * 100 >> 11) tun. Nun, das ist nicht richtig, aber es ist nah und ich bin mit Versuch und Irrtum dazu gekommen. Wie würde ich die bestmögliche Verschiebung bestimmen?