Results 1 to 4 of 4

Math Help - Calculate time complexity of modular arithmetic

  1. #1
    Newbie
    Joined
    Jan 2013
    From
    Libya
    Posts
    5

    Question Calculate time complexity of modular arithmetic

    I wanted to calculate What is the time complexity of this? I'm using a Java program?

    Can anyone provide an explanation of the time complexity for the following calculations?
    c= a * b mod n

    and

    m = a ^-1 * b mod n

    I need any suggest.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,559
    Thanks
    785

    Re: Calculate time complexity of modular arithmetic

    Provided you are using standard data types (not something like arbitrarily big integers), then these calculations are done in constant time.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Jan 2013
    From
    Libya
    Posts
    5

    Re: Calculate time complexity of modular arithmetic

    thank you for replay
    Are you means constant time is O(1) or O(n)

    if my variable has 256 bits
    whats time complexity?
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Newbie
    Joined
    Jan 2013
    From
    Libya
    Posts
    5

    Re: Calculate time complexity of modular arithmetic

    I waiting for you?!!!!!!!!!!!!!!!!!!!!!!!
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. [SOLVED] complexity theorie, deterministic turing-machines, time complexity
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: December 19th 2011, 07:44 AM
  2. Modular Arithmetic
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: September 19th 2010, 03:47 AM
  3. Modular Arithmetic
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: April 28th 2010, 04:54 AM
  4. Arithmetic Modular help!!
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: March 24th 2010, 09:44 AM
  5. modular arithmetic
    Posted in the Discrete Math Forum
    Replies: 10
    Last Post: March 18th 2010, 09:33 AM

Search Tags


/mathhelpforum @mathhelpforum