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	10911	November 28, 2023
how many approx loops are allowed in 1 sec lime limit general complexity , time-limit	11	83138	July 5, 2021
Interesting Time Complexity general complexity , time-complexity	3	810	March 14, 2022
What is most efficient method to find all posible sub array in a given array? general array , complexity , subarray , subarrays	9	18399	April 19, 2021
count all pairs with given XOR x in given array. general codeforces , complexity , optimization , xor	9	9537	August 5, 2020
Complexity Analysis general complexity	1	672	August 2, 2020
Zonal Computing Olympiad 2014, 30 Nov 2013 CodeChef-DSA-learners c-plus-plus , complexity	3	1965	July 11, 2020
Complexity of SHUFFLE (April Lunchtime) general complexity , doubt , lunchtime	6	1430	April 28, 2020
Why ZUBTRCNT shows wrong answer with the low time complexity solution ? general complexity , int , overflow , zubtrcnt	2	843	November 24, 2018
ACM-ICPC Preparation general acm-icpc , algorithm , beginner , complexity , dynamic-programming , icpc_prep	15	5178	March 28, 2020
Binary indexed tree general complexity , tle , bit-manipulation	3	2882	February 10, 2020
TLE problem with O(1) time complexity solution general complexity , doubt , tle	15	2664	April 24, 2019
Order statistic tree in Java general balanced-tree , complexity , java-api , order-statistic , rank , trees	5	12436	April 21, 2019
can someone optimise this code general complexity , time	1	957	November 25, 2018
how many approx loops are allowed in 2.5 sec time limit general complexity , problem , time , time-limit	7	5346	October 4, 2018
Doubt regarding complexity of Code general complexity , zco2015	1	896	September 6, 2018
DOCSDEL - Editorial editorial complexity , editorial , isaf27 , likecs , ltime61 , medium , prefix-suffix	19	4504	July 25, 2018
Why am I getting TLE even when constraints are small. general complexity , questions , tle	1	960	June 28, 2018
Problem in understanding time Complexity of Ford-Fulkerson Algorithm for Maximum Flow Problem? plz Help general complexity , graphs , maximum-flow	0	2027	May 21, 2018
Confusion in complexity of buidling a merge sort tree general analysis , complexity , merge , segment-tree , sorting , trees	1	1049	March 22, 2018
Can anyone please this doubt about segment tree? general algorithm , complexity , lazy-propagation , segment-tree	2	1189	March 19, 2018
What is the space complexity of below given recursive function? general complexity , memor , recursion	7	1630	January 25, 2018
factorial for large numbers general complexity	4	9502	October 3, 2017
Time complexity for finding the number of divisors of a given number N general complexity , divisors	1	2501	August 30, 2017
No of operations/computations in 1 second (JAVA) general codechef , codeforces , complexity , execution-time , java , runtime , spoj , topcoder	15	8814	July 22, 2017
Understanding complexity general complexity , recursion	4	975	July 11, 2017
Confusion regarding time complexity general complexity	7	1218	July 10, 2017
good link to understand time and space complexity.... general complexity , space , time-complexity	3	2600	June 12, 2017
How to estimate if an algorithm performs within the time limits ? general complexity , execution-time , timelimit	10	34731	April 26, 2017
Segment Tree Query general complexity , segment-tree	1	1105	April 12, 2017