space-complexity

0La chaleur

2Répondre

Détermination de la complexité temporelle et spatiale d'une fonction récursive

def foo(n): def bar(n): if n == 0: return 0 else: return 1 + bar (n - 1) return n * bar(n) Comment calculer la complexité temporelle de la durée de fonctionnement

2La chaleur

3Répondre

Pourquoi est-ce que la base du logarithme est toujours prise comme 2 pour trouver la complexité temporelle des algorithmes?

Considérez ce code, function isPrime(n): for i from 2 to n - 1: if (n mod i) = 0, return false return true Cette boucle intérieure court O (n) fois et à chaque fois fait un peu de quantité de

0La chaleur

1Répondre

Comment calculer la complexité d'exécution de l'algorithme JavaScript suivant?

Ci-dessous est un programme simple pour fusionner 2 tableaux. J'ai utilisé deux moyens différents pour résoudre ce problème. Comment est-ce que je calcule la complexité d'exécution, si possible la com

1La chaleur

1Répondre

Comment déterminer si la complexité de temps est O (m + n) ou O (Math.max (m, n))

Je passais ce code mais j'ai du mal à comprendre comment c'est O (m + n) au lieu de O (Math.max (m, n)). Ou est O (m + n) sous O (Math.max (m, n)) de toute façon? int i = 0, j = 0, res = 0; while

1La chaleur

1Répondre

Quelle est la complexité temporelle et la complexité spatiale de array [:: - 1]

Lorsque inverser une liste en Python, j'utilise habituellement le tableau [:: - 1] pour inverser et je sais qu'un moyen plus courant pourrait être deux côtés de la liste. Mais je ne suis pas sûr de la

-1La chaleur

1Répondre

Comment pouvons-nous calculer la complexité du temps du programme ci-dessous:

Je trouve difficile de calculer la complexité du temps du programme ci-dessous. S'il vous plaît donner quelques suggestions? class Solution { int i=0,j=1,k,m; public int[] twoSum(int[] nums,

2La chaleur

3Répondre

Pourquoi mon algorithme O (1) est-il plus complexe?

J'ai résolu ce problème à partir des codesfights: Note: Ecrivez une solution avec une complexité de temps O (n) et O (1) plus de complexité d'espace, puisque c'est ce que vous devriez faire lors d'une

1La chaleur

1Répondre

temps et l'espace complexité de la liste à la conversion str en Python

Essayer de savoir quelle est la complexité du temps de coulée à chaîne str([1,2,6,...,3,6]) sûr qu'il est O (1) Je ne sais pas comment vérifier. À propos de la complexité de l'espace, Cela ne devrai

-2La chaleur

1Répondre

Lesquels des codes suivants ont une complexité temporelle moindre? S'il vous plaît expliquer comment le calculer

Voici le code pour le calcul des sous-ensembles d'un tableau donné: Bit Manipulation Méthode: Comment analyser? vector<vector<int>> subsets(vector<int>& nums) { sort(nums.begin(), nums.end()

-1La chaleur

1Répondre

Comment calculer le temps du coefficient binomial et la complexité de l'espace? (itérative vs récursive)

Ceci est la version itérative, mais elle appelle une fonction récursive. Cela aurait-il un effet sur la complexité de son temps/espace? int factorial(int n) { if (n == 1) { return 1; }