Je dois créer un methon qui peut rapidement faire un^x. Il y a une tâche à faire pour utiliser un système horner. Je cherchais beaucoup de webside pour trouver des informations sur honer (parce que je ne l'avais pas à l'école) et ainsi de suite. Et ma question est: Est-il possible de le faire sans classe Math?horner algorithme- rapide Exponentiation
Il est certainement possible, pour des raisons purement logiques: comment la classe Math s'auto-implémente-t-elle sans la classe Math déjà disponible? Vous pouvez vérifier le code source Math, c'est 100% Java, pas d'appels natifs.
Mais si je veux le faire comme ceci http://en.wikipedia.org/wiki/Exponentiation_by_squaring, méthode de base, j'ai encore need Math.pow – dzoni
Bien sûr que non. Vous pouvez l'implémenter vous-même. Il est basé sur la primitive * squaring *, et voici l'implémentation de celle-ci: 'return x * x;'. –
Vous pouvez implémenter la méthode 'pow' vous-même. Il peut y avoir plusieurs façons de le faire. Reportez-vous à la page suivante pour avoir une idée à ce sujet. http://www.careercup.com/question?id=14959760 – Nufail
Le schéma de Horner est bon pour l'évaluation polynomiale. Vous voulez probablement quelque chose comme ceci: http://en.wikipedia.org/wiki/Exponentiation_by_squaring – Henry