Berkeley CSUA MOTD:Entry 22991
Berkeley CSUA MOTD
 
WIKI | FAQ | Tech FAQ
http://csua.com/feed/
2024/11/23 [General] UID:1000 Activity:popular
11/23   

2001/11/9-10 [Uncategorized] UID:22991 Activity:nil
11/9    Let's say you have f(n)=2^n. Then as a function of n the output is
        exponential (easy). In that case, why is it that as a function of
        f(n) the output is linear?
        \_ I don't know what "output" means, but I'll try.  Let m =
           f(n), then m = 2^n, hence f(n) = 2^n = m, and hence f(n) =
           m.  So f(n) is a linear function of m, therefore f(n) is a
           linear function of f(n).  I guess that means the "output"
           is linear.
           \_ so this is universally true no matter what f(n) is right?
              \_ uh, so f(n) is always linear to itself?  well, duh.
        \_ Is this from some Math class in Cal?  Which one?