Skip to main content

Find the minimum in array using as few comparisons as possible

Project description

Given an array of elements that provide a less than operator, find the minimum using as few comparisons as possible. The array shall be given such that the first few elements are strictly monotonically decreasing, the remaining elements are strictly monotonically increasing. The less than operator be defined as the operator that works on such arrays where a < b if min(a,b) == a.

Project details


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

findMin-11.0.0.tar.gz (2.3 kB view details)

Uploaded Source

Built Distribution

If you're not sure about the file name format, learn more about wheel file names.

findMin-11.0.0-py3-none-any.whl (4.4 kB view details)

Uploaded Python 3

File details

Details for the file findMin-11.0.0.tar.gz.

File metadata

  • Download URL: findMin-11.0.0.tar.gz
  • Upload date:
  • Size: 2.3 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/1.14.0 pkginfo/1.5.0.1 requests/2.22.0 setuptools/41.2.0 requests-toolbelt/0.9.1 tqdm/4.35.0 CPython/3.7.2

File hashes

Hashes for findMin-11.0.0.tar.gz
Algorithm Hash digest
SHA256 555cddd81cc7d22fcb96d6626d0ad5e803a4310c4ae9fa02a97bd0efe21bd5e4
MD5 ae480092cae9ba0726ecfae2c84f97cb
BLAKE2b-256 6b6427a516ae4f31a42d389dc537b26b9eb51217bf73570fbda6f1320a5fef10

See more details on using hashes here.

File details

Details for the file findMin-11.0.0-py3-none-any.whl.

File metadata

  • Download URL: findMin-11.0.0-py3-none-any.whl
  • Upload date:
  • Size: 4.4 kB
  • Tags: Python 3
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/1.14.0 pkginfo/1.5.0.1 requests/2.22.0 setuptools/41.2.0 requests-toolbelt/0.9.1 tqdm/4.35.0 CPython/3.7.2

File hashes

Hashes for findMin-11.0.0-py3-none-any.whl
Algorithm Hash digest
SHA256 2d8ebcf98908be940afa9a19a27464d7df29d8193837237a043bbf5f8864c034
MD5 69876a9b4a4157ac32f4579a03d49683
BLAKE2b-256 85a90dcd0a4da7d1337aaad920d8aad2e6300ab4323ef87a1b7fe648d3b6a98e

See more details on using hashes here.

Supported by

AWS Cloud computing and Security Sponsor Datadog Monitoring Depot Continuous Integration Fastly CDN Google Download Analytics Pingdom Monitoring Sentry Error logging StatusPage Status page