Questions marquées «math»

96
Est-ce que Big O (logn) log base e?

Pour le type d'arbre de recherche binaire des structures de données, je vois que la notation Big O est généralement notée O (logn). Avec un «l» minuscule dans le log, cela implique-t-il un log de base e (n) comme décrit par le logarithme naturel? Désolé pour la question simple mais j'ai toujours eu...

96
Pourquoi i = i + i me donne-t-il 0?

J'ai un programme simple: public class Mathz { static int i = 1; public static void main(String[] args) { while (true){ i = i + i; System.out.println(i); } } } Quand je lance ce programme, tout ce que je vois est 0pour ima sortie. Je me serais attendu à ce que la première fois, nous l'aurions i =...

92
valeur double minimale en C / C ++

Existe-t-il un moyen standard et / ou portable de représenter la plus petite valeur négative (par exemple pour utiliser l'infini négatif) dans un programme C (++)? DBL_MIN dans float.h est le plus petit positif nombre .

92
Explication arithmétique de précision arbitraire

J'essaie d'apprendre C et j'ai rencontré l'incapacité de travailler avec VRAIMENT gros nombres (c'est-à-dire 100 chiffres, 1000 chiffres, etc.). Je suis conscient qu'il existe des bibliothèques pour ce faire, mais je veux essayer de l'implémenter moi-même. Je veux juste savoir si quelqu'un a ou...

90
Conversion en base 62

Comment convertiriez-vous un entier en base 62 (comme hexadécimal, mais avec ces chiffres: '0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ'). J'ai essayé de trouver une bonne bibliothèque Python pour cela, mais elles semblent toutes être occupées à convertir des chaînes. Le module...

89
Comment utiliser nan et inf en C?

J'ai une méthode numérique qui pourrait retourner nan ou inf s'il y avait une erreur, et pour les tests intentionnels, j'aimerais la forcer temporairement à retourner nan ou inf pour m'assurer que la situation est gérée correctement. Existe-t-il un moyen fiable et indépendant du compilateur de...

88
Fonction factorielle rubis

Je deviens fou: où est la fonction Ruby pour factorielle? Non, je n'ai pas besoin d'implémentations de tutoriel, je veux juste la fonction de la bibliothèque. Ce n'est pas en maths! Je commence à douter, est-ce une fonction de bibliothèque standard?