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	9467	November 28, 2023
how many approx loops are allowed in 1 sec lime limit general complexity , time-limit	11	78255	July 5, 2021
Interesting Time Complexity general complexity , time-complexity	3	529	March 14, 2022
What is most efficient method to find all posible sub array in a given array? general array , complexity , subarray , subarrays	9	16611	April 19, 2021
count all pairs with given XOR x in given array. general codeforces , complexity , optimization , xor	9	8768	August 5, 2020
Complexity Analysis general complexity	1	374	August 2, 2020
Zonal Computing Olympiad 2014, 30 Nov 2013 CodeChef-DSA-learners c-plus-plus , complexity	3	1473	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	590	November 24, 2018
ACM-ICPC Preparation general acm-icpc , algorithm , beginner , complexity , dynamic-programming , icpc_prep	15	4461	March 28, 2020
Binary indexed tree general complexity , tle , bit-manipulation	3	2612	February 10, 2020
TLE problem with O(1) time complexity solution general complexity , doubt , tle	15	1935	April 24, 2019
Order statistic tree in Java general balanced-tree , complexity , java-api , order-statistic , rank , trees	5	11650	April 21, 2019
can someone optimise this code general complexity , time	1	646	November 25, 2018
how many approx loops are allowed in 2.5 sec time limit general complexity , problem , time , time-limit	7	4583	October 4, 2018
Doubt regarding complexity of Code general complexity , zco2015	1	661	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	722	June 28, 2018
Problem in understanding time Complexity of Ford-Fulkerson Algorithm for Maximum Flow Problem? plz Help general complexity , graphs , maximum-flow	0	1673	May 21, 2018
Confusion in complexity of buidling a merge sort tree general analysis , complexity , merge , segment-tree , sorting , trees	1	741	March 22, 2018
Can anyone please this doubt about segment tree? general algorithm , complexity , lazy-propagation , segment-tree	2	856	March 19, 2018
What is the space complexity of below given recursive function? general complexity , memor , recursion	7	1129	January 25, 2018
factorial for large numbers general complexity	4	8751	October 3, 2017
Time complexity for finding the number of divisors of a given number N general complexity , divisors	1	2083	August 30, 2017
No of operations/computations in 1 second (JAVA) general codechef , codeforces , complexity , execution-time , java , runtime , spoj , topcoder	15	7214	July 22, 2017
Understanding complexity general complexity , recursion	4	751	July 11, 2017
Confusion regarding time complexity general complexity	7	846	July 10, 2017
good link to understand time and space complexity.... general complexity , space , time-complexity	3	1928	June 12, 2017
How to estimate if an algorithm performs within the time limits ? general complexity , execution-time , timelimit	10	33356	April 26, 2017
Segment Tree Query general complexity , segment-tree	1	865	April 12, 2017