Loading [MathJax]/jax/output/HTML-CSS/jax.js

Ćwiczenia 12: Wyszukiwanie binarne (1)

Dzisiaj liczymy entier z pierwiastka, czyli dla danego n>=0 szukamy takiej liczby k, żeby kk<=n, ale (k+1)(k+1)>n. Napisz program obliczający sufit i podłogę z pierwiastka z n, nN,n>0 (oczywiście bez operacji pierwiastek).