Topics tagged complexity

Topic	Replies	Views	Activity
TRICKY :: How do I find the first element in an unsorted array, which is greater than or equal to a given value x in O(log n)? general algorithm , array , avl , binary-search , binary-search-tree , complexity , implementation	16	9474	November 28, 2023
how many approx loops are allowed in 1 sec lime limit general complexity , time-limit	11	78305	July 5, 2021
Interesting Time Complexity general complexity , time-complexity	3	530	March 14, 2022
What is most efficient method to find all posible sub array in a given array? general array , complexity , subarray , subarrays	9	16629	April 19, 2021
count all pairs with given XOR x in given array. general codeforces , complexity , optimization , xor	9	8773	August 5, 2020
Complexity Analysis general complexity	1	375	August 2, 2020
Zonal Computing Olympiad 2014, 30 Nov 2013 CodeChef-DSA-learners c-plus-plus , complexity	3	1475	July 11, 2020
Complexity of SHUFFLE (April Lunchtime) general complexity , doubt , lunchtime	6	913	April 28, 2020
Why ZUBTRCNT shows wrong answer with the low time complexity solution ? general complexity , int , overflow , zubtrcnt	2	591	November 24, 2018
ACM-ICPC Preparation general acm-icpc , algorithm , beginner , complexity , dynamic-programming , icpc_prep	15	4463	March 28, 2020
Binary indexed tree general complexity , tle , bit-manipulation	3	2613	February 10, 2020
TLE problem with O(1) time complexity solution general complexity , doubt , tle	15	1937	April 24, 2019
Order statistic tree in Java general balanced-tree , complexity , java-api , order-statistic , rank , trees	5	11652	April 21, 2019
can someone optimise this code general complexity , time	1	649	November 25, 2018
how many approx loops are allowed in 2.5 sec time limit general complexity , problem , time , time-limit	7	4585	October 4, 2018
Doubt regarding complexity of Code general complexity , zco2015	1	662	September 6, 2018
DOCSDEL - Editorial editorial complexity , editorial , isaf27 , likecs , ltime61 , medium , prefix-suffix	19	3123	July 25, 2018
Why am I getting TLE even when constraints are small. general complexity , questions , tle	1	724	June 28, 2018
Problem in understanding time Complexity of Ford-Fulkerson Algorithm for Maximum Flow Problem? plz Help general complexity , graphs , maximum-flow	0	1675	May 21, 2018
Confusion in complexity of buidling a merge sort tree general analysis , complexity , merge , segment-tree , sorting , trees	1	742	March 22, 2018
Can anyone please this doubt about segment tree? general algorithm , complexity , lazy-propagation , segment-tree	2	857	March 19, 2018
What is the space complexity of below given recursive function? general complexity , memor , recursion	7	1130	January 25, 2018
factorial for large numbers general complexity	4	8755	October 3, 2017
Time complexity for finding the number of divisors of a given number N general complexity , divisors	1	2086	August 30, 2017
No of operations/computations in 1 second (JAVA) general codechef , codeforces , complexity , execution-time , java , runtime , spoj , topcoder	15	7227	July 22, 2017
Understanding complexity general complexity , recursion	4	752	July 11, 2017
Confusion regarding time complexity general complexity	7	849	July 10, 2017
good link to understand time and space complexity.... general complexity , space , time-complexity	3	1930	June 12, 2017
How to estimate if an algorithm performs within the time limits ? general complexity , execution-time , timelimit	10	33363	April 26, 2017
Segment Tree Query general complexity , segment-tree	1	866	April 12, 2017