Context. Ground-based observing time is precious in the era of exoplanet follow-up and characterization, especially in high-precision radial velocity instruments. Blind-search radial velocity surveys thus require a dedicated observational strategy in order to optimize the observing time, which is particularly crucial for the detection of small rocky worlds at large orbital periods. Aims. We developed an algorithm with the purpose of improving the efficiency of radial velocity observations in the context of exoplanet searches, and we applied it to the K-dwarfs Orbited By habitable Exoplanets experiment. Our aim is to accelerate exoplanet confirmations or, alternatively, reject false signals as early as possible in order to save telescope time and increase the efficiency of both blind-search surveys and follow-up of transiting candidates. Methods. Once a minimum initial number of radial velocity datapoints is reached in such a way that a periodicity starts to emerge according to generalized Lomb-Scargle periodograms, that period is targeted with the proposed algorithm, named KOBEsim. The algorithm selects the next observing date that maximizes the Bayesian evidence for this periodicity in comparison with a model with no Keplerian orbits. Results. By means of simulated data, we proved that the algorithm accelerates the exoplanet detection, needing 29-33% fewer observations and a 41–47% smaller time span of the full dataset for low-mass planets (m_p < 10 M_⊕) in comparison with a conventional monotonic cadence strategy. For 20 M_⊕ planets we found a 16% enhancement in the number of datapoints. We also tested KOBEsim with real data for a particular KOBE target and for the confirmed planet HD 102365 b. These two tests demonstrate that the strategy is capable of speeding up the detection by up to a factor of 2 (i.e., reducing both the time span and number of observations by half).