Сколько раз выполняется цикл while, в худшем случае сложности?
Считая каждую операцию как 1 операцию (включая []), сколько раз цикл while выполняется в этом коде?
int i, float x; for(int j=1; j<n; j++) { x=v[j]; i=j-1; while(v[i] > x && i>=0) /** in context with this while loop **/ { v[i+1]= v[i]; i= i-1; } v[i+1]= x; }
Что я уже пробовал:
подсчитано количество операций цикла while для каждой итерации цикла for. Хотел перепроверить.
Maciej Los
В чем проблема, чтобы проверить это по коду?