asymptotic-complexity

3La chaleur

4Répondre

Existe-t-il une différence entre l'instruction "Temps d'exécution le plus défavorable d'un algorithme A" et "L'exécution d'un algorithme A est O (n)"? Ce que je pense "il n'y a pas de différence" car,

6La chaleur

3Répondre

Tricky Big-O complexité

public void foo(int n, int m) { int i = m; while (i > 100) { i = i/3; } for (int k = i ; k >= 0; k--) { for (int j = 1; j < n; j *= 2) { System.out.print(k + "\

3La chaleur

1Répondre

Fonction qui est Big O (1) mais pas Ω (1)

Peut-on m'aider avec une fonction qui est Big O (1) mais pas Ω (1) et inversement? Certaines explications aideraient grandement.

2La chaleur

1Répondre

En analyse asymptotique, Montrer que: - O (f (n) + g (n)) = O (max {f (n), g (n)})

O représente Big-O. O (g): {f | f est fonction non négative il existe c, m où c et m sont des constantes tel que f (n) < = cg (n) pour tout n> = m}

0La chaleur

1Répondre

complexité preuve

Je voudrais prouver l'exemple suivant: n^k = O (c^n) for every k and c>1 Il est à noter que la fonction polynomiale croît plus vite que la fonction exponentielle. Nous essayons de trouver K0> 0 sati

5La chaleur

2Répondre

récurrences Solving

essaie de résoudre le récursion donné, en utilisant l'arbre de récursivité, T(n) = 3T(n/3) + n/lg n. Au premier niveau (n/3)/(log(n/3)) + (n/3)/(log(n/3)) + (n/3)/(log(n/3)) = n/(log(n/3)). Dans le de

4La chaleur

4Répondre

Principes de base et maths requis pour les algorithmes

Je travaille sur le développement de pilotes RTOS et Linux depuis un certain temps. Maintenant, j'interviewe dans des sociétés de semi-conducteurs et je ne réponds pas aux questions sur les algorithme