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

find-min-2.0.0.tar.gz (1.3 kB view details)

Uploaded Source

Built Distribution

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

find_min-2.0.0-py3-none-any.whl (2.2 kB view details)

Uploaded Python 3

File details

Details for the file find-min-2.0.0.tar.gz.

File metadata

  • Download URL: find-min-2.0.0.tar.gz
  • Upload date:
  • Size: 1.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 find-min-2.0.0.tar.gz
Algorithm Hash digest
SHA256 0078b0a8c3e32897af084d3cb03cd3f55abc2ae09a2ecc9a518eb472688e90d3
MD5 0b1f2cc7e7fa9f254f22b4ccdd2f38a7
BLAKE2b-256 3f75d0a3aa6bb358ae576e657241feb09fc267956c53ecffa7765b45eee8e747

See more details on using hashes here.

File details

Details for the file find_min-2.0.0-py3-none-any.whl.

File metadata

  • Download URL: find_min-2.0.0-py3-none-any.whl
  • Upload date:
  • Size: 2.2 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 find_min-2.0.0-py3-none-any.whl
Algorithm Hash digest
SHA256 4ecb6f09fd209ff8083e538696ac0222d62a1f5bd135ec916420097524d60d44
MD5 94db59c5af1ae0b2ed69cb04698400cf
BLAKE2b-256 810d3dbc0fb83efab1dc1c0953cc0863d3bd79befe0ff79a1478de897053209e

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