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