------------------------------------------------------------------ CORRECTION TYPE EXAM SESSION 2 - TECH. ALGO. & PROG. - JUIN 2017 C. GAVOILLE ------------------------------------------------------------------ Q1. int dicho(double x, double A, int n){ if(n==0) return 0; int m=n/2; if(x==A[m]) return 1; if(x= 2^x pour x>=2) < s!*sum_i (1/2)^i < 2*s! Q8. Pour calculer OPT(V,d) il faut faire appel n fois à TSP_rec(). La complexité totale est donc O(n*n!) Q9. int somme(double s,double A, double B, int n){ for(int i=0;i