Discussion Board
Go to the previous messageGo to the following message
Current Forum: 15-211 Main Forum
Date: Tue Dec 18 2001 1:51 pm
Author: White, David <white3@andrew.cmu.edu>
Subject: Re: Tree Positions question on Fall 00 Test

As I said before, if we are to find the pairs then it is
O(MN). But the problem doesn't say we need to search a tree
to find the pairs.

I guess we should just make sure we clarify what our
assumptions are on everything!

Thanks..
Post response

Go to the previous messageGo to the following message
Current Thread Detail:
Tree Positions question on Fall 00 Test      White, David      Mon Dec 17 2001 5:00 pm       
Re: Tree Positions question on Fall...      Shi, Ying      Mon Dec 17 2001 6:13 pm       
Re: Tree Positions question on F...      White, David      Mon Dec 17 2001 8:46 pm       
Re: Tree Positions question o...      Shi, Ying      Mon Dec 17 2001 9:36 pm       
Re: Tree Positions questio...      White, David      Mon Dec 17 2001 9:48 pm       
Re: Tree Positions ques...      Shi, Ying      Mon Dec 17 2001 9:54 pm       
Re: Tree Positions q...      Liu, Limin Angela      Tue Dec 18 2001 9:54 am       
Re: Tree Position...      White, David      Tue Dec 18 2001 10:18 am       
Re: Tree Posit...      Liu, Limin Angela      Tue Dec 18 2001 10:47 am       
Re: Tree Po...      White, David      Tue Dec 18 2001 1:51 pm       
Re: Tree Position...      White, David      Tue Dec 18 2001 10:21 am       
Re: Tree Posit...      Liu, Limin Angela      Tue Dec 18 2001 10:34 am       

Back to previous screen