11,929,249 members (63,017 online)
Rate this:
See more:
suppose module A requires M unit of time be executed , where M is constant .
find the complexit C(n) of the following algorthim , where is size of the input data
The Algorthim :
1- Repeat for I=1 to N
2- Repeat for j=1 to N
3- Repeat for k=1 to N
4- module A
[End step 3 loop]
[End step 2 loop]
[End step 1 loop]
5- exit
(observe that algorthm use N for n)
Posted 29-Dec-12 10:23am
jibesh 29-Dec-12 16:31pm

so what's the question here? what are you upto with the coding? where you stuck? Please note that we dont work for you.
nv3 30-Dec-12 6:07am

The answer to this question is so simple that it would be really embarassing to give it away. You haven't even taken to time to get the spelling of the question title right, but expect others to help you.

Rate this:

## Solution 2

Hint: count how many times line 4 is executed.
Rate this:

## Solution 1

Sorry, we don't solve you school problems for you. By not solving them by yourself, you loose to much. The school and your assignments give you a chance to learn something. Use this chance well.

—SA

Top Experts
Last 24hrsThis month
 OriginalGriff 146 ppolymorphe 118 KrunalRohit 110 Tadit Dash (ତଡିତ୍ କୁମାର ଦାଶ) 85 Andreas Gieriet 75
 OriginalGriff 7,801 KrunalRohit 4,753 Sergey Alexandrovich Kryukov 3,689 George Jonsson 3,020 Suvendu Shekhar Giri 2,341