![sshaynijaonnahayde](/avatars/40472.jpg)
sshaynijaonnahayde
04.02.2022 •
Computers and Technology
You can enter numbers in the Zoom field to zoom in or out a precise amount. True or false
Solved
Show answers
More tips
- C Computers and Internet How to Choose a Laptop: Expert Guide and Tips...
- C Computers and Internet How to Choose a Monitor?...
- H Horoscopes, Magic, Divination Where Did Tarot Cards Come From?...
- S Style and Beauty How to Make Your Lips Fuller? Ideas and Tips for Beautiful Lips...
- C Computers and Internet How to Learn to Type Fast?...
- A Art and Culture Who Said The Less We Love a Woman, the More She Likes Us ?...
- F Family and Home How to Get Rid of Your Neighbors?...
- S Society and Politics How Could Nobody Know About the Dead Mountaineers?...
- H Health and Medicine How to Cure Adenoids?...
Answers on questions: Computers and Technology
- E Engineering The lunar excursion module has been modeled as a mass supported by four symmetrically located legs, each of which can be approximated as a spring-damper system with negligible...
- B Business Anheuser-Busch (AB) rejected InBev’s all-cash offer price of $65 per share, saying it undervalued the company, despite the offer representing a 35% premium to AB’s preannouncement...
- P Physics An air rifle shoots a lead pellet by allowing high-pressure air to expand, propelling the pellet down the rifle barrel. Because this process happens very quickly, no appreciable...
- E English Plz help me The great Gatsby...
- M Mathematics Add 6x^2-5x+3 + 3x^2+7-8...
- P Physics Find the intensity of electromagnetic radiation at the surface of the sun (radius r=R=6.96×105kmr=R=6.96×105km). Ignore any scattering of the waves as they move radially...
- B Business The Cash account of Rampart Corp. reported a balance of $3,530 August 31, 2016. Included were outstanding checks totaling $1,700 an August 31, 2016 deposit of $400 that...
- M Mathematics 5. We can perform the logical operations on strings of bits by considering each pair of corresponding bits separately (called bitwise operation). Given two eight bit strings...
- B Business Ayayai Company includes one coupon in each box of soap powder that it packs, and 10 coupons are redeemable for a premium (a kitchen utensil). In 2020, Ayayai Company purchased...
- E English When Dumbledore said three turns should do it, Hermione thought to ---. A. use the Marauder s Map to find Pettigrew B. go back in time to rescue Black and Buckbeak C....
Ответ:
Ответ:
Binary search tree is better than sorted linked for searching in terms of complexity and efficiency.
Explanation:
In sorted linked list, the complexity of algorithm has been increased in terms of time for searching operation as compared to binary search tree for up to 1000 integer elements.
In sorted linked list, it varies with the position of searching element. If the searching element is present in the start of the linked list then it takes small amount of time. But if the searching element is present at 999 or 1000 location which is commonly known as worst case scenario in case of linked list. It takes a lot of time to search the element at that position.
In binary search tree, the 1000 element has been divided in to two major wings known as left node and right node. The complexity of this type of search is depends on the height of tree. If number of elements on both left and right side of the wing are almost equal then it takes almost half time to search an element than in sorted linked in worst case scenario.
As linked list has linear search algorithm while BST has binary search algorithm so it takes half amount of time and has been more efficient than Sorted Linked List.