algorithm - What is the most efficient way to find elements in an unsorted list? -

-

given unsorted list in array, take @ least linear time find number of elements smaller x? if so, why?

yes, need examine every number @ least once know if less specified threshold. if numbers not sorted there nothing can infer them.


Comments

Post a Comment

Popular posts from this blog

java - netbeans "Please wait - classpath scanning in progress..." -

-
when try compile netbeans projects message/error : "please wait - classpath scanning in progress..." and nothing happens , have have wait enternity conmpile "hello world"... now first thing have moved new office building, laptop same. it's secure enviroment lot of "security", can't connect anywhere almost. have changed user dir in netbeans.conf save data in c:\program files\user any ideas how fix this? alrady tried reinstalling netbeans, changing save location between standart , newone... just ideas find problem look @ cpu - netbeans busy (100% on 1 core) or blocking (95% idle)? standard, ant or maven build? libraries , use absolute or relative paths? start simple "hello world" project (no dependencies), add 1 lib (log4j or similiar), located in project folder , - if works - move lib other locations (choose locations similiar libs on real classpath) there chance, don't have access rights folders/shares conta...
Read more

python - Scipy curvefit RuntimeError:Optimal parameters not found: Number of calls to function has reached maxfev = 1000 -

-
Image
i want make logharitmic fit. keep getting runtime error: optimal parameters not found: number of calls function has reached maxfev = 1000 i use following script. can tell me go wrong? use spyder still beginner. import math import matplotlib mpl scipy.optimize import curve_fit import numpy np #data f1=[735.0,696.0,690.0,683.0,680.0,678.0,679.0,675.0,671.0,669.0,668.0,664.0,664.0] t1=[1,90000.0,178200.0,421200.0,505800.0,592200.0,768600.0,1036800.0,1371600.0,1630800.0,1715400.0,2345400.0,2409012.0] f1n=np.array(f1) t1n=np.array(t1) plt.plot(t1,f1,'ro',label="original data") # curvefit def func(t,a,b): return a+b*np.log(t) t=np.linspace(0,3600*24*28,13) popt, pcov = curve_fit(func, t, f1n, maxfev=1000) plt.plot(t, func(t, *popt), label="fitted curve") plt.legend(loc='upper left') plt.show() your original data t1 , f1 . therefore curve_fit should given t1 second argument, not t . popt, pcov = curve_fit(func,...
Read more

openxml - Programmatically format a date in an excel sheet using Office Open Xml SDK -

-
i'm building excel xlsx spreadsheet using office open xml sdk. can add dates sheet converting them "ao" date representation , setting cell value number. can't, however, figure out how add dd-mm-yy formatting cell. i've seen lot of complicated examples have create stylesheet scratch, add format , reference format, figure there must easier way. i'm creating sheet template, , excel has builtin formats/styles. imo should able load stylesheet excel file i'm using template , apply format. can't figure out how though. if you're creating xlsx scratch can't avoid creating style sheet. minimally need style sheet , cell format element. cell format element can reference built-in date format in case can avoid custom number format, if want date format isn't built-in need number format element too. if you're creating xlsx template xlsx, can reference cell format that's defined, can sensitive since references based on index, sa...
Read more