Tag: lower-bound

50 rationale for std::lower_bound and std::upper_bound? 2014-05-08T23:47:13.200

33 <algorithm> function for finding last item less-than-or-equal to, like lower_bound 2012-04-03T08:30:59.360

26 What are the rules for the "Ω(n log n) barrier" for sorting algorithms? 2011-08-23T01:07:23.313

20 Implementation of C lower_bound 2011-06-22T16:52:20.830

13 Lower bound on heapsort? 2011-01-04T01:42:06.573

12 std::lower_bound and std::find on a plain array 2012-06-01T15:53:39.663

11 What .NET dictionary supports a "find nearest key" operation? 2009-11-06T22:29:17.057

11 The complexity of verifying solutions to NP-hard optimization problems? 2011-02-28T20:31:00.867

11 Get the immediate minimum among a list of numbers in python 2015-04-06T13:03:38.563

10 The complexity of the multiplication of two lower triangular matrices 2016-03-11T09:46:41.773

9 Difference between basic binary search for upper bound and lower bound? 2015-02-08T00:15:03.510

8 Test lower_bound's return value against the end iterator 2012-01-05T10:38:07.900

8 Java equivalent of c++ equal_range (or lower_bound & upper_bound) 2013-03-24T20:50:18.023

7 Substitute for illegal lower bounds on a generic Java method? 2012-05-30T02:28:24.957

7 Strange behavior of type inference in function with upper bound 2015-11-12T17:44:03.927

5 STL functions with 3-way comparison predicate 2011-05-22T06:34:50.953

5 Scala lower type bounds and covariance 2012-05-12T04:31:06.637

5 Thrust vectorized search: Efficiently combine lower_bound and binary_search to find both position and existence 2012-06-20T17:16:18.073

5 How can the lower bound for matrix sorting be found? 2013-02-08T17:03:24.297

5 Why there are no overloads of find/lower_bound for std::map and no overload of sort for std::list? 2014-03-07T20:01:52.100

5 upper_bound and lower_bound inconsistent value requirements 2015-11-09T03:09:50.887

5 The Comparison Functor inside the Binary Search in C++ 2016-09-09T05:37:04.520

5 Upper bounds and Lower bounds in Algorithms 2017-05-25T11:03:37.467

4 Discrepencies between std::lower_bound and std::set::lower_bound 2011-09-20T17:02:59.987

4 Regarding complexity (if comparison based sorting algorithm used) 2012-01-23T11:15:48.283

4 Why can the ListNode example (Scala website) handle different types? 2012-07-01T09:13:58.983

4 Does Java library have functions like std::lower_bound() , std::upper_bound() in C++ ? 2014-01-12T09:14:01.870

4 C# Generics lower bound constraint "where MySubClass : T" (java's "super") 2014-02-16T16:33:47.563

4 Implementation of lower_bound on vector pairs 2014-06-01T15:19:17.390

4 scala lower bound should allow same hierarchy Objects? 2016-11-02T17:02:15.240

3 Pixies in the custard swamp puzzle 2009-05-21T18:38:57.777

3 zip_iterator and lower_bound 2012-11-20T19:31:47.693

3 C++: Map, previous item of a key 2013-11-26T11:10:42.030

3 Searching for a range [x,y] in a sorted vector in C++ [using lower_bound() and upper_bound() ] 2014-03-15T02:51:49.810

3 Calculating the Held Karp Lower bound For The Traveling Salesman(TSP) 2014-04-10T10:36:58.520

3 Time complexity analysis for finding the maximum element 2015-06-12T21:31:14.300

2 Optimality of Binary Search 2010-12-31T17:42:54.597

2 How to find a lower bound in a sorted vector 2011-02-09T02:47:24.323

2 scala inheritance and lower bound issue 2011-11-05T21:13:26.647

2 C# structure like std::set that supports lower_bound 2013-03-30T13:14:30.703

2 Scala Random Number 2015-02-07T17:46:07.880

2 No trivial case in std::lower_bound? 2015-04-02T15:53:34.110

2 Time complexity of std::lower_bound on a sorted vector 2015-08-16T10:36:43.757

2 lower_bound for vector<MyClass*> 2016-04-10T16:03:18.717

2 Scala type lowerbound bug? 2016-04-13T06:54:30.120

2 ? super String Lower Bound Java 2016-06-22T07:58:42.193

2 Scala lower bound does not behave as I expect 2017-03-19T10:38:37.943

2 C++ STL set lower_bound wrong result 2017-10-21T13:04:17.520

2 How does one prove an upper/lower bound of a parallel algorithm? 2018-01-07T17:55:50.463

2 Upper/lower bounds don't work as I expect, can not understand why 2018-08-21T18:13:02.270

1 How can I prove a lower bound that is \Omega{(n (logn)^k)} ? [k>1] 2011-02-07T16:24:37.777

1 How to return the greatest key strictly less than the given key in a std::multimap? 2011-05-24T16:16:03.703

1 Comparison Sort - Theoretical 2012-02-16T00:29:34.623

1 Is there a way to find a reverse iterator for the first element in a std::map less than a given key? 2012-02-29T17:08:14.310

1 Generic Lower bounded Method 2013-03-20T23:01:00.717

1 Calculating lower bound with stirlings approximation 2013-04-24T09:12:20.677

1 Lower Bound of finding the median 2013-06-05T23:29:32.053

1 no matching function for call to 'lower_bound' with newer gcc 2013-07-12T11:49:03.880

1 Lower_bound throws "error C2914: 'std::lower_bound' : cannot deduce template argument as function argument is ambiguous" 2013-08-22T18:51:18.810

1 How to get the global lower bound in COIN BCP framework 2013-10-29T08:20:39.800

1 The "lower bound" will reverse the variance of a type, but why? 2014-04-30T15:18:32.740

1 Behavior of lower_bound in cpp on unsorted array 2014-08-31T13:03:29.930

1 Is lower bound for log (n!) also nlogn 2014-09-10T00:18:22.160

1 Can't Understand 1 Line of Code in C++ STL Source: Lower_Bound/Upper_Bound 2014-12-05T18:09:49.763

1 Understanding of Upperbound and Lowerbound in Scala 2015-01-19T11:53:00.693

1 Minimum flow in a network with lower bounds - what am I doing wrong? 2015-03-25T21:42:05.303

1 Decision tree of sorting groups into a list 2015-04-08T01:24:24.803

1 Proving an upper and lower bound for an algorithm 2015-04-20T07:42:54.820

1 Algorithms, upper/lower bounds, and best/worst case 2015-06-21T16:55:41.760

1 Using the result of lower_bound as a parameter for upper_bound (or vice-versa) 2015-09-25T17:02:25.613

1 what is [B >: A] "Lower Type Bounds"'s mean in scala? why child class obj can passed in too? 2016-01-01T16:53:50.570

1 Inconvertible types; cannot cast 'Comparator<T>' to 'Comparator<? super Object>' 2016-08-16T20:39:19.717

1 showing Omega(n log(n)) bound on the number of comparisons needed by a sorting algo that divides n elements into n/k subsequences 2017-01-25T05:10:35.890

1 Lower bound with Currying - simplifiable? 2017-03-07T14:11:14.013

1 understanding the lower bound/ upper bound interface 2017-03-30T23:34:28.057

1 R upper and lower bounds for a regression function 2017-09-07T22:28:06.573

1 Lower bound of merging k sorted arrays of size n 2017-10-10T10:41:31.213

1 About the lower bound of complexity of sorting algorithms 2017-10-15T02:25:48.253

1 How to check map::lower_bound failure? 2017-12-14T10:27:15.923

1 Using Lower Bound With Vector of Object Pointers 2018-03-30T22:04:04.860

1 Lower bound error 2018-04-20T06:21:44.887

1 What is the asymptotic lower bound for the time complexity of the algorithm given below? 2018-11-17T23:23:15.800

0 Upper and lower bound of while loop 2013-04-21T21:39:14.917

0 Asymptotic lower bound of O(n^2) 2013-06-22T19:09:20.420

0 C std::lower_bound, use overloaded operator as Binary predicate comp? 2013-10-31T17:05:27.490

0 Error when using lower_bound with vector<pair<string, double>> 2013-11-25T16:48:13.267

0 Lower bound Ω(nlogn) of time complexity of every comparison based sorting algorithm given M maximum 2013-12-24T16:55:02.087

0 What happens if the Upper and Lower Bounds of an Algorithm are the SAME? 2014-02-21T06:04:15.780

0 upper_bound/lower_bound function in C++ 2014-04-01T08:21:38.450

0 Applying c++ "lower_bound" on an array of char strings 2015-01-05T09:14:06.593

0 Two dimensional input in GA syntax for the lower and upper bound 2015-02-11T06:20:49.970

0 How to count elements between two values in sorted list? 2015-03-12T16:39:50.360

0 Asymptotic Bounds: Upper and Lower 2015-04-01T18:48:33.307

0 Vector of weak_ptr, lock(). Lower bound. Segfault 2015-04-05T20:44:21.410

0 C++ Binary search algorithm to work like lower_bound 2015-04-14T18:36:04.633

0 Sorting vector of structures by their int member 2016-03-31T19:31:19.170

0 lower and upper bounds in python, scipy minimize 2016-04-23T12:27:56.627

0 Gurobi Java - Stop the optimization when lower bound is higher than a particular known value 2016-10-27T08:16:43.333

0 lower_bound(v.begin(), v.end(), x) 2016-11-13T22:32:34.287