# What is the definition for Ackermann’s function?

Category: QuestionsWhat is the definition for Ackermann’s function?
Editor">Editor Staff asked 5 months ago

What is the definition for Ackermann’s function?

(a) A(1,i) = i+1 for i>=1

(b) A(i,j) = i+j for i>=j

(c) A(i,j) = i+j for i = j

(d) A(1,i) = i+1 for i<1

The query is from Trees in section Trees of Data Structures & Algorithms I

This question was addressed to me during an online interview.

Editor">Editor Staff answered 5 months ago

Correct option is (a) A(1,i) = i+1 for i>=1

Easy explanation – The Ackermann’s function is defined as A(1,i) = i+1 for i>=1. This form in text grows faster and the inverse is slower.

Notice: Trying to get property 'ID' of non-object in /home/fvckxqmi/public_html/wp-content/themes/blocksy/inc/single/single-helpers.php on line 17

Notice: Trying to get property 'ID' of non-object in /home/fvckxqmi/public_html/wp-content/themes/blocksy/inc/single/single-helpers.php on line 17

Notice: Trying to get property 'ID' of non-object in /home/fvckxqmi/public_html/wp-content/themes/blocksy/inc/single/single-helpers.php on line 17

Notice: Trying to get property 'ID' of non-object in /home/fvckxqmi/public_html/wp-content/themes/blocksy/inc/single/single-helpers.php on line 17
Articles: 40701