big o - Big O notation for a function with x=>0 -

-

how should represent function f(x)=2x+1 x->0 big o notation?

with reasons please.

(i think should written o(x) function seems grow faster constant function while 1 of classmate think should written o(1).)

big-o notation, in nutshell, tells performance of algorithm relative size of input. i.e. can use express "on small input, algorithm fast, double input size algorithm becomes 4 times slower...".

your algorithm's performance constant. doesn't iterate or multiples increased size of input. beyond implementation minutiae optimisation, return result in same amount of time.

so it's o(1).

you cannot express value of result using big-o.


Comments

Post a Comment

Popular posts from this blog

html - height not adding height to a empty div -

-
hey guys new bootstrap , have following html :: <div class="col-md-6 clients"> <div class="col-xs-4"><img src="img/1.jpg" alt="" class="img-responsive"></div> <div class="col-xs-4"><img src="img/1.jpg" alt="" class="img-responsive"></div> <div class="col-xs-4"><img src="img/1.jpg" alt="" class="img-responsive"></div> <div class="col-xs-4"><img src="img/1.jpg" alt="" class="img-responsive"></div> <div class="col-xs-4"><img src="img/1.jpg" alt="" class="img-responsive"></div> <div class="col-xs-4"><img src="img/1.jpg" alt="" class="img-responsive"></div> </div> now after 1st 3 col-xs-4 wan...
Read more

Oracle SQL. How to select specific IDs where value of columns specify criteria? -

-
i have following statement/query: select table1.file_id, table1.status, table2.status table1 inner join table2 on table1.file_id = table2.file_id; the result follows: file id | status table 1 | status table 2 ----------------------------------------------------- 5500002 | ax | ics 5500002 | ax | icso 5500002 | axo | ics 5500003 | ax | ics 5500003 | ax | ics 5500003 | ax | ics 5500004 | null | icso test 5500004 | axo | ics 5500004 | ax | null i need each file id check 4 statuses: - ax - axo - ics - icso i want run select on file id s cover 4 statuses. can see file id occurs multiple times , i'd want query return file id fulfills requirement, in instance return 5500002 , 5500004. for 550000...
Read more

python - Robot Framework location and name of keyword -

-
i want create python library 0 argument function custom robot framework keywords can call. needs know absolute path of file keyword defined, , name of keyword. know how similar test cases using robot.libraries.builtin library , ${suite_source} , ${test name} variables, can't find similar custom keywords. don't care how complicated answer is, maybe have dig guts of robot framework's internal classes , access data somehow. there way this? thanks janne able find solution. from robot.running.context import execution_contexts def resource_locator(): name = execution_contexts.current.keywords[-1].name libname = execution_contexts.current.get_handler(name).libname resources = execution_contexts.current.namespace._kw_store.resources path = "" key in resources._keys: if resources[key].name == libname: path = key break return {'name': name, 'path': path} execution_context...
Read more