Consider this example: void recursiveFunction(int num) { printf("%d\n", num); if (num < 4) recursiveFunction(num + 1); } void recursiveFunction(int num) { if (num < 4) recursiveFunction(num + 1); printf("%d\n", num); } The time efficiency of recursive algorithms can be expressed in a recurrence relation of Big O notation.
Размотримо овај пример: void recursiveFunction(int num) { printf("%d\n", num); if (num < 4) recursiveFunction(num + 1); } void recursiveFunction(int num) { if (num < 4) recursiveFunction(num + 1); printf("%d\n", num); } Временска ефикасност рекурзивног алгоритма може се изразити у односу на  враћање односа Велико О.