What is the time complexity of the program for the sum of two numbers using function ?
Step count method
int sum()
{
int a,b,c; // ----0
a=10; //----1
b=20; //----1
c=a+b; //----1
return c; //----1
}
f(n) = 0+1+1+1+1 = 4
f(n) = O(1)
Algorithm
More subjects to read
- Cloud Computing
- Theory of Computation
- Computer Organization and Architecture
- Data Structure
- R Notes
- Software Engineering
- DBMS
- Operating Systems
- Linux
- Discrete Structure
- Computer Network
- Management Information System
- Advanced Computer Architecture
- Information Storage Management
- Network and Web Security
- Distributed System
- PHP Notes
- Web Engineering
- Python Programming
- Java Notes
- Compiler Design
- Principles of Programming Languages
Post a Comment
Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above.