big o - Can an algorithm have a runtime of O(2n)? -


this question has answer here:

if algorithm iterates on list of numbers 2 times before returning answer runtime o(2n) or o(n)? runtime of algorithm lack coefficient?

it may still slower implementation doesn't iterate twice, still o(n), time complexity scales based on size of n.


Comments

Post a Comment

Popular posts from this blog

c++ - Do gcc's __float128 floating point numbers take the current rounding mode into account? -

do arithmetic operations on gcc's __float128 floating point numbers take current rounding mode account? for instance, if using c++11 function std::fesetenv , change rounding mode fe_downward , results of arithmetic operations on __float128 rounded down? is guaranteed __float128 specification? i believe guaranteed operations on __float128 take rounding mode account. according gnu c library documentation floating-point calculations respect rounding mode. according gcc manual __float128 floating type supports arithmetic operations division etc. from deduce, operations on __float128 , rounding mode has be taken account. the gnu c library documentation states: 20.6 rounding modes floating-point calculations carried out internally precision, , rounded fit destination type. ensures results precise input data. ieee 754 defines 4 possible rounding modes: [...] reference: http://www.gnu.org/software/libc/manual/html_node/rounding.html ...
Read more

java - the value of local variable is not used -

this question has answer here: java error “value of local variable not used” 7 answers i wrote small program check given movie name exist in folder. getting warning on eclipse "the value of local variable not used" here main method public static void main(string[] args) { // todo auto-generated method stub boolean movie_exist=false; system.out.println("hellow world!"); try{ filewriting newfolrder = new filewriting("h:\\breakinbad2\\breaking bad season 2 complete 720p.brrip.sujaidr"); //movie_exist=newfolrder.checkfilesname("movie name"); system.out.println(newfolrder.checkmovieexist("breaking bad")); movie_exist = newfolrder.checkmovieexist("breaking bad"); }catch(nullpointerexception e){ system.out.println("exce...
Read more