473,385 Members | 1,453 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,385 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 1419
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...
1
by: CloudSolutions | last post by:
Introduction: For many beginners and individual users, requiring a credit card and email registration may pose a barrier when starting to use cloud servers. However, some cloud server providers now...
0
by: Faith0G | last post by:
I am starting a new it consulting business and it's been a while since I setup a new website. Is wordpress still the best web based software for hosting a 5 page website? The webpages will be...
0
by: taylorcarr | last post by:
A Canon printer is a smart device known for being advanced, efficient, and reliable. It is designed for home, office, and hybrid workspace use and can also be used for a variety of purposes. However,...
0
by: aa123db | last post by:
Variable and constants Use var or let for variables and const fror constants. Var foo ='bar'; Let foo ='bar';const baz ='bar'; Functions function $name$ ($parameters$) { } ...
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
0
BarryA
by: BarryA | last post by:
What are the essential steps and strategies outlined in the Data Structures and Algorithms (DSA) roadmap for aspiring data scientists? How can individuals effectively utilize this roadmap to progress...
1
by: Sonnysonu | last post by:
This is the data of csv file 1 2 3 1 2 3 1 2 3 1 2 3 2 3 2 3 3 the lengths should be different i have to store the data by column-wise with in the specific length. suppose the i have to...
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...

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.