Bonjour à tous,

Je voudrais déterminer la complexité de cet algorithme ou disons de ces 2 méthodes qui servent ensemble à vérifier si un nombre est pair ou impair.

Quelle est sa complexité? Est-elle assez efficace ou tout à fait inefficace? Merci de vos réponses.

Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
	static boolean foo (int n) {
		int a=0, b=0; 
	    if (n==0) {
 
	        return false;
	    } else {
 
	        return bar(n-1);
	    }
	}
 
	static boolean bar (int n) {
	    if (n==0) {
	        return true;
	    } else {
	        return foo(n-1);
	    }
 
	}
S