some how im not able to get the logic...how will i be able to find max and
min of the entire matrix by jst traversing 3 rows??
for eg
1 2 3 4 5
8 1 3 6 9
4 6 3 2 10
9 0 5 8 12
18 2 6 7 3
fr dis matrix how will u find max and min??
On Mon, Aug 15, 2011 at 1:04 AM, aditya kumar
<aditya.kumar130...@gmail.com>wrote:
> just traverse the three rows and get the max and min out of the three rows
> . print the row in which their is no max and min .
>
>
> On Mon, Aug 15, 2011 at 1:02 AM, aditya kumar <
> aditya.kumar130...@gmail.com> wrote:
>
>> yes
>>
>>
>> On Mon, Aug 15, 2011 at 12:58 AM, aditi garg
>> <aditi.garg.6...@gmail.com>wrote:
>>
>>> @shady : does O(3n) include the time required to find the max and min
>>> element as well??
>>>
>>>
>>> On Mon, Aug 15, 2011 at 12:50 AM, shady <sinv...@gmail.com> wrote:
>>>
>>>> no it is 3*n only........ read it again
>>>>
>>>>
>>>> On Mon, Aug 15, 2011 at 12:45 AM, Amir Aavani <amir.aav...@gmail.com>wrote:
>>>>
>>>>>
>>>>> On 08/14/2011 11:46 AM, aditya kumar wrote:
>>>>>
>>>>>> it can be done in O(3n). in worst case one row will have max and
>>>>>> anothr row
>>>>>> will have min so the third row will be your o/p to print
>>>>>>
>>>>> Do you mean O(n^3)?
>>>>>
>>>>> Consider this { O(n^2) }:
>>>>>
>>>>> 1- Scan the whole matrix and find minimum and maximum entries in the
>>>>> matrix. Let Delta be the difference between maximum and minimum.
>>>>> 2- For each row, find the minimum and maximum entries in that row. If
>>>>> their difference is exactly Delta, then print that row.
>>>>>
>>>>>
>>>>> Amir
>>>>>
>>>>>
>>>>>
>>>>>> On Mon, Aug 15, 2011 at 12:00 AM, Karthikeyan palani<
>>>>>> karthikeyan...@gmail.com> wrote:
>>>>>>
>>>>>> sorry O(n^2) s the time complexity
>>>>>>>
>>>>>>>
>>>>>>> On 14 August 2011 23:56, shady<sinv...@gmail.com> wrote:
>>>>>>>
>>>>>>> how can it be O(n) when there are itself n*n elements..
>>>>>>>>
>>>>>>>> PS : no sharing of code, else the inevitable
>>>>>>>>
>>>>>>>> On Sun, Aug 14, 2011 at 11:51 PM, Karthikeyan palani<
>>>>>>>> karthikeyan...@gmail.com> wrote:
>>>>>>>>
>>>>>>>> Given a n x n matrix. .number are randomly placed. .print any one
>>>>>>>>> row
>>>>>>>>> which doesn’t have min
>>>>>>>>> and max elements. Time Complexity : 0(n)
>>>>>>>>>
>>>>>>>>>
>>>>>>>>>
>>>>>>>>> if anyone know the code.. pls share!!!
>>>>>>>>>
>>>>>>>>> --
>>>>>>>>> karthikeyankkn
>>>>>>>>>
>>>>>>>>> --
>>>>>>>>> You received this message because you are subscribed to the Google
>>>>>>>>> Groups
>>>>>>>>> "Algorithm Geeks" group.
>>>>>>>>> To post to this group, send email to algogeeks@googlegroups.com.
>>>>>>>>> To unsubscribe from this group, send email to
>>>>>>>>> algogeeks+unsubscribe@**googlegroups.com<algogeeks%2bunsubscr...@googlegroups.com>
>>>>>>>>> .
>>>>>>>>> For more options, visit this group at
>>>>>>>>> http://groups.google.com/**group/algogeeks?hl=en<http://groups.google.com/group/algogeeks?hl=en>
>>>>>>>>> .
>>>>>>>>>
>>>>>>>>>
>>>>>>>> --
>>>>>>>> You received this message because you are subscribed to the Google
>>>>>>>> Groups
>>>>>>>> "Algorithm Geeks" group.
>>>>>>>> To post to this group, send email to algogeeks@googlegroups.com.
>>>>>>>> To unsubscribe from this group, send email to
>>>>>>>> algogeeks+unsubscribe@**googlegroups.com<algogeeks%2bunsubscr...@googlegroups.com>
>>>>>>>> .
>>>>>>>> For more options, visit this group at
>>>>>>>> http://groups.google.com/**group/algogeeks?hl=en<http://groups.google.com/group/algogeeks?hl=en>
>>>>>>>> .
>>>>>>>>
>>>>>>>>
>>>>>>>
>>>>>>>
>>>>>>> --
>>>>>>> karthikeyankkn
>>>>>>>
>>>>>>> --
>>>>>>> You received this message because you are subscribed to the Google
>>>>>>> Groups
>>>>>>> "Algorithm Geeks" group.
>>>>>>> To post to this group, send email to algogeeks@googlegroups.com.
>>>>>>> To unsubscribe from this group, send email to
>>>>>>> algogeeks+unsubscribe@**googlegroups.com<algogeeks%2bunsubscr...@googlegroups.com>
>>>>>>> .
>>>>>>> For more options, visit this group at
>>>>>>> http://groups.google.com/**group/algogeeks?hl=en<http://groups.google.com/group/algogeeks?hl=en>
>>>>>>> .
>>>>>>>
>>>>>>>
>>>>>>
>>>>> --
>>>>> You received this message because you are subscribed to the Google
>>>>> Groups "Algorithm Geeks" group.
>>>>> To post to this group, send email to algogeeks@googlegroups.com.
>>>>> To unsubscribe from this group, send email to algogeeks+unsubscribe@**
>>>>> googlegroups.com <algogeeks%2bunsubscr...@googlegroups.com>.
>>>>> For more options, visit this group at http://groups.google.com/**
>>>>> group/algogeeks?hl=en <http://groups.google.com/group/algogeeks?hl=en>
>>>>> .
>>>>>
>>>>>
>>>> --
>>>> You received this message because you are subscribed to the Google
>>>> Groups "Algorithm Geeks" group.
>>>> To post to this group, send email to algogeeks@googlegroups.com.
>>>> To unsubscribe from this group, send email to
>>>> algogeeks+unsubscr...@googlegroups.com.
>>>> For more options, visit this group at
>>>> http://groups.google.com/group/algogeeks?hl=en.
>>>>
>>>
>>>
>>>
>>> --
>>> Aditi Garg
>>> Undergraduate Student
>>> Electronics & Communication Divison
>>> NETAJI SUBHAS INSTITUTE OF TECHNOLOGY
>>> Sector 3, Dwarka
>>> New Delhi
>>>
>>>
>>> --
>>> You received this message because you are subscribed to the Google Groups
>>> "Algorithm Geeks" group.
>>> To post to this group, send email to algogeeks@googlegroups.com.
>>> To unsubscribe from this group, send email to
>>> algogeeks+unsubscr...@googlegroups.com.
>>> For more options, visit this group at
>>> http://groups.google.com/group/algogeeks?hl=en.
>>>
>>
>>
> --
> You received this message because you are subscribed to the Google Groups
> "Algorithm Geeks" group.
> To post to this group, send email to algogeeks@googlegroups.com.
> To unsubscribe from this group, send email to
> algogeeks+unsubscr...@googlegroups.com.
> For more options, visit this group at
> http://groups.google.com/group/algogeeks?hl=en.
>
--
Aditi Garg
Undergraduate Student
Electronics & Communication Divison
NETAJI SUBHAS INSTITUTE OF TECHNOLOGY
Sector 3, Dwarka
New Delhi
--
You received this message because you are subscribed to the Google Groups
"Algorithm Geeks" group.
To post to this group, send email to algogeeks@googlegroups.com.
To unsubscribe from this group, send email to
algogeeks+unsubscr...@googlegroups.com.
For more options, visit this group at
http://groups.google.com/group/algogeeks?hl=en.
