473,396 Members | 1,834 Online
Bytes | Software Development & Data Engineering Community
Post Job

Home Posts Topics Members FAQ

Join Bytes to post your question to a community of 473,396 software developers and data experts.

algorithms and data structures

can someone try this out !!!!! emergency!!!
a certain algorithm takes twice as long to process 1000n elements as it does to process n elements.give a possible time complexity for this algorithm and a specific value of n.

Assuming that u must start at the root, what is the best case time complexity to find the smallest element in a binary search tree with n elements?

You have a binary tree with n elements that is not in sorted order. what is the time complexity to find the smallest value

what is the worst case time complexity for binary search on a binary search tree with n elements
Sep 29 '07 #1
2 1420
Ganon11
3,652 Expert 2GB
What have you thought of for solving these problems?
Sep 29 '07 #2
JosAH
11,448 Expert 8TB
can someone try this out !!!!! emergency!!!
a certain algorithm takes twice as long to process 1000n elements as it does to process n elements.give a possible time complexity for this algorithm and a specific value of n.
There are quite a few curves intersecting the two points (n,1) and (1000n,2).

kind regards,

Jos
Sep 30 '07 #3

Sign in to post your reply or Sign up for a free account.

Similar topics

1
by: news | last post by:
Is there a good definition and sample of code on what is and how to use a 'dictionary' data type. Also is there a good tutorial site on the common Data Structures and Algorithms (Sorting).
13
by: Rusty Shackleford | last post by:
Hi - I'm studying algorithms and I want to write a python program that calculates the actual runtimes. I want to increment up some global variable called n in my program so that I can see the...
0
by: Oplec | last post by:
Hello, I am learning the C++ programming language as a hobby. I have found some useful links such as the C++ FAQ Lite, Flipcode, Gamedev, and Gamasutra that are good for information/help. However,...
28
by: John McCabe | last post by:
Hi I'm looking for something equivalent to the Data Structures and Algorithms in Ada 95 books by Biedler and Feldman etc, but based towards efficient C++ implementations. Does anyone know of...
11
by: efrat | last post by:
Hello, I'm planning to use Python in order to teach a DSA (data structures and algorithms) course in an academic institute. If you could help out with the following questions, I'd sure...
10
by: azrael | last post by:
Hy, i am a student and in 2 days I am writing a test in data structures and algorithms. I've done my homework and understood all the implementations and structures. My profesor was so kind to allow...
3
by: arnuld | last post by:
i am looking for "algorithms in C++" book. Knuth is FULL of Mathematics, not my kind of author. i checked ACCU and got these (listing only those that are available in my country: 1. Algorithms...
17
by: Happy Man | last post by:
Truth Seeker http://www.thisistruth.org/truth.php?f=TruthSeeker No one is compelled to accept the truth, but it is certainly a shame upon the human intellect when a man is not even...
11
by: CellDivider | last post by:
Hello folks, currently I'm looking for a good books that gives an overview of useful c/c++ algorithms and design patterns, in the manner of "what's the most efficient way to implement <often...
0
by: ryjfgjl | last post by:
In our work, we often receive Excel tables with data in the same format. If we want to analyze these data, it can be difficult to analyze them because the data is spread across multiple Excel files...
0
by: emmanuelkatto | last post by:
Hi All, I am Emmanuel katto from Uganda. I want to ask what challenges you've faced while migrating a website to cloud. Please let me know. Thanks! Emmanuel
1
by: nemocccc | last post by:
hello, everyone, I want to develop a software for my android phone for daily needs, any suggestions?
0
by: Hystou | last post by:
There are some requirements for setting up RAID: 1. The motherboard and BIOS support RAID configuration. 2. The motherboard has 2 or more available SATA protocol SSD/HDD slots (including MSATA, M.2...
0
Oralloy
by: Oralloy | last post by:
Hello folks, I am unable to find appropriate documentation on the type promotion of bit-fields when using the generalised comparison operator "<=>". The problem is that using the GNU compilers,...
0
jinu1996
by: jinu1996 | last post by:
In today's digital age, having a compelling online presence is paramount for businesses aiming to thrive in a competitive landscape. At the heart of this digital strategy lies an intricately woven...
0
by: Hystou | last post by:
Overview: Windows 11 and 10 have less user interface control over operating system update behaviour than previous versions of Windows. In Windows 11 and 10, there is no way to turn off the Windows...
0
tracyyun
by: tracyyun | last post by:
Dear forum friends, With the development of smart home technology, a variety of wireless communication protocols have appeared on the market, such as Zigbee, Z-Wave, Wi-Fi, Bluetooth, etc. Each...
0
agi2029
by: agi2029 | last post by:
Let's talk about the concept of autonomous AI software engineers and no-code agents. These AIs are designed to manage the entire lifecycle of a software development project—planning, coding, testing,...

By using Bytes.com and it's services, you agree to our Privacy Policy and Terms of Use.

To disable or enable advertisements and analytics tracking please visit the manage ads & tracking page.