Interested to Buy Any Domain ? << Click Here >> for more details...
What is the time complexity T(n) of the nested loops
below? For simplicity, you may assume that n is a power of
2. That is, n = 2k for some positive integer k.
:
i = n;
while (i >= 1){
j = i;
while (j <= n) {
<body of the inner while loop > //
Needs (1).
j = 2 * j;
}
i = i/2;
}
:
- 2 Answers
- 15664 Views
- I also Faced
- E-Mail Answers
Answer Posted / muhammad ijaz khan
The outer loop divides the working area in half in each
iteration. So the running time of this algorithm is
proportional to the number of times n can be divided by 2.
The inner loop will be executed unlimitted time. So
the time complexity of the outer loop will be the function
of ln and the total time is: T(n)= n*ln n
| Is This Answer Correct ? | 10 Yes | 20 No |
Post New Answer View All Answers
what are the main points to be included in our introduction when asked in hr...??
Q.N.1: DIFFERENCE BETWEEN HUB AND SWITCH? Q.N.2: DIFFERENCE BETWEEN WINNT 4.0SVR & WINDOW2000/2003SVR? Q.N.3: WHAT IS ACTIVE DIRECTORY AND WHAT ARE BENEFITS? Q.N.4: NAME ANY TWO NAME RESOLUTION NETWORK SERVICE? Q.N.5: NAME PRINT SERVICE? Q.N.6: NAME WINDOWS INSTALLER SERVICE? Q.N.7: NAME THE SERVICE RESPONSIBLE FOR MAKING NETWROK BROWSING LIST? Q.N.8: DIFFRENCE BETWEEN IP VERSION 4.0 AND VERSION 6.0? Q.N.9: DIFFRENCE BETWEEN TCP AND UDP PROTOCOL? Q.N.10: WRITE DOWN THE DEFAULT SUBNET MASK OF i. 191.168.0.20 ii. 172.16.0.2 iii. 201.15.16.1 Q.N.11: BENEFITS OF DOING SUBNETTING IN NETWORK? Q.N.12: DEFINE THE FOLLOWING TERMS: SINGLE COLLISION DOMAIN AND MULTIPLE COLLISION DOMAINS. SINGLE BROADCAST DOMAIN. Q.N.13: WHAT IS DNS? ROLE OF DNS SERVER IN ACTIVE DIRECTORY? Q.N.14: DIFFERENCE BETWEEN DNS AND DDNS IXFR AND AXFR WIN2000 DNS AND WIN 2003 DNS Q.N.15: WHAT DO YOU MEAN BY GC SERVER? FUNCTION OF G.C SERVER IN ACTIVE DIRECTORY? Q.N.16: NAME THE PROTOCOL AND SERVICE USED IN INTRASITE REPLICATION OF AD DATABASE? Q.N.17: WHEN DO WE NEED TO CREATE DIFFERENT SITES IN ACTIVE DIRECTORY? Q.N.18: WRITE DOWN THE PORT NUMBERS (TCP/UDP) LDAP(LIGHT WEIGHT DIRECTORY ACCESS PROTOCOL) DNS (DOMAIN NAME SERVICE) DHCP (DHYNAMIC HOST CONFIGURATION PROTOCOL) SMTP (SIMPLE MAIL TRANSFER PROTOCOL) HTTPS (HYPER TEXT TRANSFER PROTOCOL SERVER) WINS (WINDOWS INTERNET NAME SERVICE) KERBEROS TELNET (TERMINAL EMULATION PROGRAM) FTP (FILE TRANSFER PROTOCOL) TFTP (TRIVIAL FILE TRANSFER PROTOCOL) IP (INTERNET PROTOCOL) ICMP (INTERNET CONTROL MESSAGE PROTOCOL) TCP (TRANMISSION CONTROL PROTOCOL) UDP (USER DATAGRAM PROTOCOL) RDP (REMOTE DESKTOP PROTOCOL) Q.N.19: CORE COMPONENTS OF MICROSOFT EXCHANGE SERVER 2003? Q.N.20: DEFINE ROUTING AND ADMINISTRATIVE GROUP IN MICROSOFT EXCHANGE SERVER? Q.N.21: DIFFERENCE BETWEEN POP3 AND IMAP4 PROTOCOL? Q.N.22: DIFFERENCE BETWEEN EXCHANGE 5.5 AND EXCHANGE SERVER 2000/2003? Q.N.23: DIFFERENCE BETWEEN FAT AND NTFS? Q.N.24: MAX.NO. OF PARTITIONS IN WINDOWS 2000/XP? Q.N.25: WRITE THE COMMANDS:- TO DISPLAY ARP CACHE TABLE TO DISPLAY RESOLVER CACHE TABLE TO DISPLAY NETBIOS CACHE TABLE TO TRACE ROUTE TO DISPLAY PORT STATUS DNS TROUBLESHOOTING COMMAND TO DISPLAY EFFECTIVE GROUP POLICY TO KNOW FSMO ROLES AND USER’S SID TO VERIFY REPLICATION STATUS OF ACTIVE DIRECTORY DATABASE TO START AND STOP A PARTICULAR SERVICE Q.N.26: NAME THE ACTIVE DIRECTORY PARTITION? Q.N.27: WHAT DO YOU MEAN BY SINGLE AND MULTIMASTER REPLICATION? STATE ALL FSMO ROLES AND THEIR FUNCTION? Q.N.28: WHAT IS SYSTEM STATE DATA BACKUP? HOW TO RESTORE? Q.N.29: DIFFENIATEBETWEENAUTHORITATIVE AND NON-AUTHORITATIVE RESTORE OF SYSTEM STATE DATA? Q.N.30: DIFFERENCEBETWEEN INCREMENTAL & DIFFERENTIAL BACKUP? Q.N.31: WHAT IS THE BENEFIT OF VSC (VOLUME SHADOW COPY) IN WIN2003SERVER? Q.N.32: DEFINE THE TERM POOLING & SPOOLING IN RESPECT OF PRINTER? Q.N.33: WHICH AUTHENTICATION PROTOCOL IS USED IN WIN2000 /WIN2003 DOMAIN (NATIVE)? Q.N.34: BENFITS OF VPN? DIFFERENCE BETWEEN L2TP AND PPTP PROTOCOL? Q.N.35: DIFFERENCE BETWEEN SECURITY AND DISTRIBUTION GROUP? WHAT DO YOU UNDERSTAND BY GROUP NESTING? Q.N.36: DIFFERENCE BETWEEN OUTLOOK EXPREES AND MICROSOFT OUTLOOK? Q.N.37: WHAT IS THE MAX.LENGTH OF UTP CAT 5 SEGMENT? WHAT IS THE STANDARD COLOR CODING? Q.N.38: FUNCTION OF POINT TO POINT (PPP) PROTOCOL IN WAN CONNECTION? Q.N.39: BASIC DIFFERENCE BETWEEN ISDN AND PSTN LINE? Q.N.40: WHAT DO YOU UNDERSTAND BY COMPACTING NTDS.DIT? WHAT IS THE WAY TO DO THAT?
What is Mointer in Operating System?
i can access command prompt in my pc. when i type cmd in run,message comes-you are restricted.contact admin. why is it so? how can acces it by just logging in as a user and not as admin.?????
Can you connect Active Directory to other 3rd-party Directory Services? Name a few options.
Prove that in a self-complementing code the sum of the weights must be 9?
NIC question paper
explain inflation ,deprication ,time of value & pf tariff
consiteunts of indian railways
I have Cleared Bank of India Clerical Examination.I just want to know how to prepare for interview and what are the parriculars that I have to submit......Pls someone help me with it
hey,frnds.....i want to do a telecom course, plz tell course and levels of that job.iam B.E (ECE) fresher.and also tell best institutes in hydrabad or banglore plz.
can you provide me uniken pvt ltd. technical interview question and answer?
How to freely move a ball in graphics mode.
what is the working of tcp/ip?
how bluetooth works?what is principle behind in it?
