Bissoy.com
Doctors Medicines MCQs Q&A

What is the time complexity to count the number of elementts in the liked list?

What is the time complexity to count the number of elementts in the liked list? Correct Answer O(n)

Linked List হল একটি Linear Search algorithm যার Complexity হল O(n). সুতরাং O(n) অপশনটি সঠিক।

Related Questions

In a survey of n students of a collage, it was found that 52% liked watching movies, 45% liked watching Web series and 65% liked watching TV Serials. Also, 22% liked watching movies and web series both, 25% liked watching web series and TV serials both and 30% liked watching movies and TV serials both. 10% liked watching all the three and 5% liked watching none of these. If the total number of students who liked watching only one of the three given programs is 190. Then, what is the value of n?
In a survey it was found that 21 people liked fictional movies, 26 liked horror movies and 29 people liked comedy movies. If 14 people liked fictional and horror movies, 12 people liked fictional and comedy movies, 14 people liked horror and comedy movies and 8 people liked all three kinds of movie. Find how many people liked exactly 2 type of movies.
In a survey it was found that 21 people liked fictional movies, 26 liked horror movies and 29 people liked comedy movies. If 14 people liked fictional and horror movies, 12 people liked fictional and comedy movies, 14 people liked horror and comedy movies and 8 people liked all three kinds of movie. Find how many people liked only comedy movie.
In a office, 72% people liked Tea and 44% people liked Coffee. If each of them liked either Coffee or Tea and 40 liked both, what is the number of employee?
In a survey of 400 students in a school, 100 students liked apple juice, 150 students liked orange juice and 75 students liked both apple and orange juice. Find the number of students which neither liked apple nor orange juice?
Consider the following code. int count = 0; void *thfun () { int ctr=0; for (ctr=0; ctr<100; ctr++)      count++; } If thfun is executed by two threads concurrently in a uniprocessor system, what will be the MINIMUM value of count when both threads complete their execution? Assume that count++ is performed using three instructions: (i) read value of count from memory to a CPU register R, (ii) increment R, and (iii) store the value of R in memory. 
In a survey of 1,000 consumers it is found that 720 consumers liked product A and 450 liked product B. What is the least number that must have liked both the products?
In an adjacency list representation of an undirected simple graph G = (V, E), each edge (u, v) has two adjacency list entries: [v] in the adjacency list of u, and [u] in the adjacency list of v. These are called twins of each other. A twin pointer is a pointer from an adjacency list entry to its twin. If |E| = m and |V| = n, and the memory size is not a constraint, what is the time complexity of the most efficient algorithm to set the twin pointer in each entry in each adjacency list?
Which of the following assertions are CORRECT? P: Adding 7 to each entry in a list adds 7 to the mean of the list Q: Adding 7 to each entry in a list adds 7 to the standard deviation of the list R: Doubling each entry in a list doubles the mean of the list S: Doubling each entry in a list leaves the standard deviation of the list unchanged
Read the passage carefully and choose the best answer to each question out of the four alternatives.
Eight north Indian Ocean countries, namely, Bangladesh, India, the Maldives, Myanmar, Oman, Pakistan, Sri Lanka and Thailand, were asked to contribute names so that a combined list could be compiled. Each country gave eight names and a combined list of 64 names was prepared. This list is currently in use, and all cyclones arising in the north Indian Ocean are named from this list, with one name from each country being used in turn. Almost 38 or 39 names from the list have been used up, but since many cyclones dissipate long before they hit land, their names rarely figure in the papers or other media. The names that people do know about, and remember are, naturally, those that were most destructive ones, or very recent. Aila, in 2009 is remembered with a shudder for the enormous destruction it caused in West Bengal and Bangladesh; Phaillin, also for the damage it caused when it hit the Odisha coast in 2013. Two harmless cyclones, which also might remain in peoples memory, are the more recent ones of 2014 — Hudhud, which threatened the east coast of India and Nilofar, which was expected to, but did not, devastate the western coast. The names in the cyclone list are usually words one associates with storms; words which mean water or wind or lightning in various national languages. Sometimes they are names of other things — birds or flowers or precious stones. The name Aila, contributed by the Maldives means fire, the name Phaillin from Thailand means sapphire, the name Hudhud from Oman is the name of a bird, probably the hoopoe, and the name Nilofar, given by Pakistan, is the Urdu name of the lotus or water lily. The eight names suggested by India, and which are in the list of 64, are Agni, Akaash, Bijli, Jal, Leher, Megh, Sagar and Vayu, meaning in that order, fire, sky, lightning, water, wave, cloud, sea and wind. Five of these names (that is, up to Leher) have been used so far.
Which country did not contribute to the list of the cyclone names?