What is the space factor when determining the efficiency of algorithm - ProProfs Discuss
Advertisement

What is the space factor when determining the efficiency of algorithm measured by?



Asked by Crsatya, Last updated: Apr 14, 2024

+ Answer
Request
Question menu
Vote up Vote down

7 Answers

Bergeront Tiffney

Bergeront Tiffney

Here for the daily dose of fresh knowledge

Bergeront Tiffney
Bergeront Tiffney, Computer Engineer, M. Tech, Southeast Montgomery

Answered Oct 08, 2020

One way to calculate an algorithm's efficiency is to count how many operations it needs to find the answer across different input sizes. Begin by calculating the linear search algorithm, which locates value in a list. The algorithm glances through each item in the list, examining each one to see if it equals the target value. Algorithm efficiency is the determination of the amount of time for an algorithm to execute.

Algorithmic efficiency is a property of an algorithm that pertains to the algorithm's number of computational resources. An algorithm must be evaluated to determine its resource usage, and the efficiency of an algorithm can be quantified based on the management of different resources. Space measures how much working memory is required for the code and the amount of memory necessary for the code's information (intrinsic space usage.)

upvote downvote
Reply 

J. Lautner

J. Lautner

J. Lautner
J. Lautner, Product Manager, Utah

Answered Sep 28, 2020

The right answer to the question is Counting the maximum memory needed by the algorithm. Space complexity is a function that is made use of to express the quantity of space in the memory that an algorithm occupies. Analysis of an algorithm can be carried out on different levels, before application, and after completion.

Analysis of an algorithm is directed via the running period of operation and can be portrayed as the grouping of explicit guidelines for every operation. Space complexity represents the quantity of memory space essential for the algorithm in its lifespan.

The space needed by an algorithm is equivalent to the total of the resulting two variables. A fixed part is a space important to hold some data and factors which are dependent on the size of the issue. For instance, space intricacy S(p) of every algorithm p is S(p)= A+Sp (I) in which A is taken care of as the fixed segment, and S(I) is treated as the variable aspect of the algorithm.

upvote downvote
Reply 

F. Manasseh

F. Manasseh

I love to code. I believe everything is programmed in a certain way to make it work. From human brains to every single command in the machines.

F. Manasseh
F. Manasseh, Software Developer, B.E (Bachelor of Engineering), Tallahassee, Florida

Answered Sep 21, 2020

The space factor when determining the efficiency of the algorithm is measured by counting the maximum memory needed by the algorithm.

Analysis of an algorithm can be performed in different stages, before implementation, and after completion.

• Algorithm analysis is conducted through the running time of operation and can be characterized as the sequence of specific instructions of each operation.

• Space complexity signifies the amount of memory space necessary for the algorithm in its lifecycle.

• The space required by an algorithm is equal to the sum of the subsequent two factors.

• A fixed part is a space necessary to harbor certain information and variables which are not contingent on the size of the problem.

• For example, this would be recursion stack space, dynamic memory allocation.

• Space intricacy S(p) of any algorithm p is S(p)= A + Sp (I) where A is handled as the fixed part, and S(I) is treated as the variable part of the algorithm.

upvote downvote
Reply 

F. Daniel

F. Daniel

I work for a California based MNC.

F. Daniel
F. Daniel, Content Optimization Executive, Diploma in Journalism, California

Answered Sep 07, 2020

The correct answer to this question is Counting the maximum memory needed by the algorithm. Space complexity is a function that is used to describe the amount of space in the memory that an algorithm takes up.

This space is measured in the amount of the algorithm's input. It is important to count the input because this will give an accurate measurement of any additional memory space that may be needed. Though bytes can be used for this measurement, it is recommended to use integers, for this is an easier way to measure things like the amount of sized structures that are fixed in the algorithm.

upvote downvote
Reply 

C. Perez

C. Perez

Just getting better day by day

C. Perez
C. Perez, Writer, Writer, Cleveland

Answered Aug 01, 2019

Counting the maximum memory needed by the algorithm. When X is an algorithm, space is one of the factors used by X to determine how efficient X is. In a space factor, space can be measured. To measure it, one needs to count how much memory space the algorithm needs.

The other element used by X is time. The time factor is measured by counting how many critical operations there are. An example of a crucial operation is how many comparisons there are in the sorting algorithm. These factors are essential to coding and programming languages.

upvote downvote
Reply 

H. callum

H. callum

Extrovert, Psyched all the time.

H. callum
H. callum, Content Writer, BA, Birmingham, Albama

Answered Feb 07, 2019

The space factor when determining the efficiency of algorithm measured by counting the maximum disk space needed by the algorithm. Space complexity is a function describing the amount of memory (space) an algorithm takes in terms of the amount of input to the algorithm. We often speak of "extra" memory needed, not counting the memory needed to store the input itself. Again, we use natural (but fixed-length) units to measure this. We can use bytes, but it's easier to use the number of integers used, the number of fixed-sized structures, etc.

In the end, the function we come up with will be independent of the actual number of bytes needed to represent the unit. Space complexity is sometimes ignored because the space used is minimal and/or obvious, but sometimes it becomes as important an issue as time.

upvote downvote
Reply 

John Smith

John Smith

John Smith
John Smith

Answered Mar 27, 2017

Counting the maximum memory needed by the algorithm

upvote downvote
Reply 

Advertisement
Advertisement
Search for Google images Google Image Icon
Select a recommended image
Upload from your computer Loader
Image Preview
Search for Google images Google Image Icon
Select a recommended image
Upload from your computer Loader
Image Preview
Search for Google images Google Image Icon
Select a recommended image
Upload from your computer Loader

Email Sent
We have sent an email to your address "" with instructions to reset your password.