“Como calcular a complexidade do tempo de uma função recursiva” Respostas de código

Como calcular a complexidade do tempo de uma função recursiva

Time complexity of a recursive function depends on the number of times the 
function is calling himself multiply this by the each time how many time 
complexity is taken on each call it can be O(1), O(log n), O(n) or more. 

Let's say our function is calling n-1 times and each it is doing some 
comparisons and call it self again. So function itself has a time complexity of
O(1). 
So the total time complexity will be (n-1)*1 which is o(N).

Coding is fun

Complexidade do tempo na recursão

void recursiveFun4(int n, int m, int o)
{
    if (n <= 0)
    {
        printf("%d, %d\n",m, o);
    }
    else
    {
        recursiveFun4(n-1, m+1, o);
        recursiveFun4(n-1, m, o+1);
    }
}
Here, it's O(2^n), or exponential, since each function call calls itself twice unless it has been recursed n times.

Motionless Macaw

Respostas semelhantes a “Como calcular a complexidade do tempo de uma função recursiva”

Em vez de criar uma duplicata da propriedade a cada vez, podemos simplesmente adicionar a propriedade ao protótipo, pois todas as instâncias têm acesso ao objeto Prototype.

Perguntas semelhantes a “Como calcular a complexidade do tempo de uma função recursiva”

Como definir a largura e a heigth da tela como o mesmo tamanho que a de uma imagem

Mais respostas relacionadas para “Como calcular a complexidade do tempo de uma função recursiva” em JavaScript

Procure respostas de código populares por idioma

Procurar outros idiomas de código

Shell/Bash

C++

CSS

HTML

Java

JavaScript

Objective-C

PHP

Python

Sql

Swift

Ruby

TypeScript

Kotlin

Assembly

VBA

Scala

Rust

Dart

Elixir

Clojure

Haskell

Matlab

Erlang

Cobol

Fortran

Scheme

Perl

Groovy

Lua

Julia

Delphi

Abap

Lisp

Prolog

Pascal

ActionScript

Basic

Solidity

PowerShell

GDScript

Excel