Auxiliary Space and Space Complexity

Hello Everyone????

What is Auxiliary Space and Space Complexity?

Auxiliary Space?is the extra space or temporary space used by an algorithm.

The Space Complexity?of an algorithm is the total space taken by the algorithm with respect to the input size. Space complexity includes both Auxiliary space and space used by input.?

#dsa #data #algorithms #space #complexity #datastructures

Md Ashhar

Ex-Intern@IIT Dhanbad || 1730+ rating @ LeetCode | Pupil @ Codeforces | 3 ?? @ CodeChef || Senior @RGIPT || IIT-JEE (Adv) '21

2 周

do we count the output space required by an algorithm into auxiliary space?

回复

要查看或添加评论,请登录

Kapil S.的更多文章

社区洞察

其他会员也浏览了