Re: [algogeeks] Re: tree from linked list

2010-05-15 Thread Yalla Sridhar
@atul linked list can be converted to array with O(n) both space @ time overhead. then tree can be built in O(n) On Sat, May 15, 2010 at 2:53 AM, W Karas wka...@yahoo.com wrote: See the definition of: templatetypename fwd_iter bool build(fwd_iter p, size num_nodes) Within the iter

Re: [algogeeks] BST

2010-05-14 Thread Yalla Sridhar
if the tree has parent pointer then we can apply similar approach,, increment and decrenent... and can also be done in O(1) have to poninters pointed to the min and max nodes and them move pointers by checking the sums.. On Fri, May 14, 2010 at 5:03 PM, anna thomas annathoma...@gmail.com wrote:

Re: [algogeeks] 400!

2010-05-13 Thread Yalla Sridhar
python int has no bounds, it can scale upto the mem u have available on your computer. On Thu, May 13, 2010 at 7:53 AM, Nikhil Agarwal nikhil.bhoja...@gmail.comwrote: @jitendra: your python code is awesome and it works.:) On Wed, May 12, 2010 at 6:37 PM, divya jain

Re: [algogeeks] Complexity of Algorithms

2010-05-07 Thread Yalla Sridhar
it is impossible 2 give a formula or a generic method to calculate the complexity for any algo.. method to calcuate complexity differs per algo On Mon, May 3, 2010 at 11:45 PM, scanfile rahul08k...@gmail.com wrote: Pls can anyone help me out that how to calculate the complexity of any

Re: [algogeeks] Where does OS scheduling run??

2010-05-07 Thread Yalla Sridhar
yea if your processor has multiple cores or is Hyper Threading support then it can execute more than 1 instruction concurrently. On Thu, May 6, 2010 at 12:10 AM, praba garan prabagara...@gmail.com wrote: Windows Task Manager Performance tab shows the presence of two processors. Will 2