跳转到主要内容
Calcton

Calculatrice de Big Oh

Calculatrice en ligne gratuite de big oh. Saisissez vos valeurs et obtenez des résultats instantanés avec la formule, la procédure étape par étape et un exemple résolu — tout est calculé dans votre navigateur sur Calcton, sans inscription.

Version chinoise : 大 O 记号验证器

Calculatrice de Big Oh
f(n) 键名(1 / logn / n / nlogn / n2 / n3 / 2n)
g(n) 键名(同上)
验证起点 n₀(在 n₀ 到 4n₀ 范围内找最小常数 c)

原理:f(n) = O(g(n)) 的定义是存在常数 c 与 n₀,使得对所有 n ≥ n₀ 都有 f(n) ≤ c·g(n);工具在 n₀ 到 4n₀ 的网格上扫描比值 f(n)/g(n) 的最大值作为常数 c 的保守估计。

步骤:① 输入两个函数键名;② 输入验证起点 n₀;③ 查看判定与最小常数 c。

示例:f = n^2、g = n log n、n₀ = 10 时 c ≈ 7.516072988364(比值 n/log n 随 n 递增,在 4n₀ 处取得最大);反向验证 g = O(f) 则比值趋于 0,同样成立——两者互为上界时记 f = Θ(g)。

注意事项:比值随 n 无界增长时(如 n^2 对 n)依然给出有限 c,因为扫描窗口有限——判定 O 关系应结合增长率直觉,工具的 c 只在窗口内有效;n₀ 应选足够大以越过小常数项的干扰。

相关:主定理计算器用 O 记号给递归式分类;渐近展开计算器展示函数在大 n 时的主导项如何决定复杂度阶。

Comment utiliser la calculatrice de big oh

  1. Remplissez les champs avec vos propres valeurs — chaque champ indique la valeur attendue.
  2. Le résultat se met à jour instantanément pendant la saisie ; il n\'y a pas de bouton « Calculer ».
  3. Lisez la carte de résultat pour voir la valeur principale, la formule étape par étape et les notes pratiques.

Questions fréquentes

La calculatrice de big oh est-elle gratuite ?

Oui — toutes les calculatrices de mathématiques sur Calcton sont gratuites et sans inscription. Vos données sont traitées dans votre navigateur et jamais envoyées à un serveur.

Existe-t-il une version chinoise de cet outil ?

Oui. Utilisez le lien vers la version chinoise ci-dessus : c\'est la même calculatrice avec l\'interface en chinois simplifié.

Calculatrices associées

Plus dans cette catégorie : calculatrices de mathématiques

À propos des calculatrices de mathématiques

Calculatrices mathématiques gratuites en ligne pour l'algèbre, les statistiques, la théorie des nombres et l'arithmétique quotidienne : équations du second degré, matrices, pourcentages, fractions et factorisation en nombres premiers, chacune avec les formules détaillées étape par étape.

搜索计算器

搜索全站计算器、分类与页面,回车直达