Results 1 to 6 of 6

Math Help - Linear - what and how

  1. #1
    Newbie
    Joined
    Oct 2008
    Posts
    4

    Linear - what and how

    I am not an expert on maths or algorithms at all but I am a software developer.

    What exactly is a Linear algorithm?
    I was given a problem where we have 2 inputs and we need to produce a result set.

    so we have 2 arrays. an input and index array.


    the result must contain the product of the input array NOT including the current item index in the index array.

    does this make sense?

    so an input array could be 1 2 3 4 and the index array can be 2 0 4 3

    so for the first index item, it is 2

    this means that we should calculate 1, 2, and 4 from the input array.


    thats all well but when they mention "linear" - what do they mean?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Newbie
    Joined
    Oct 2008
    Posts
    4
    no one knows?
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Junior Member toraj58's Avatar
    Joined
    Oct 2008
    From
    IRAN
    Posts
    55
    maybe you get then answer in this forum:

    CodeGuru
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Newbie
    Joined
    Oct 2008
    Posts
    4
    no.... you have mis understood. i am not looking on how to develop code, I know how to do that, but what I mean is what does it mean when something says to do it in linear time?

    what is linear time?
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Junior Member toraj58's Avatar
    Joined
    Oct 2008
    From
    IRAN
    Posts
    55
    maybe it means starting from one point and go forth in one direction.
    Follow Math Help Forum on Facebook and Google+

  6. #6
    Newbie
    Joined
    Oct 2008
    Posts
    4
    hmmm. ok so i flunked that test That sucks

    so how would you do this in terms of logic?

    you have 2 inputs.
    you need to calculate the product of input 1. but you do not include the item in the first input which is the position referenced in input 2's array?

    what kind of formula would that be?
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 7
    Last Post: October 10th 2011, 03:06 PM
  2. Replies: 1
    Last Post: August 1st 2011, 10:00 PM
  3. Replies: 5
    Last Post: September 6th 2010, 03:55 PM
  4. Replies: 7
    Last Post: August 30th 2009, 10:03 AM
  5. Linear maps. Proving its linear, and describing kernal.
    Posted in the Advanced Algebra Forum
    Replies: 2
    Last Post: April 20th 2008, 12:46 AM

Search Tags


/mathhelpforum @mathhelpforum