[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: finding the hork point in ~/.emacs
From: |
Emanuel Berg |
Subject: |
Re: finding the hork point in ~/.emacs |
Date: |
Thu, 27 Aug 2020 04:18:27 +0200 |
User-agent: |
Gnus/5.13 (Gnus v5.13) Emacs/26.1 (gnu/linux) |
Eric Abrahamsen wrote:
> [...] it's definitely known as binary search,
> because it's a more specific technique than just
> commenting out random stuff and hoping.
The Wikipedia article [1] seem to
insist on a "sorted array". I didn't read the rest
of it, tho, maybe they mention other areas and/or
informal use of the word.
It is a divide-and-conquer algorithm, right? [2]
> No matter how big the file, it's relatively few
> steps to find the problem.
"Binary search runs in logarithmic time in the worst
case", or O(log n) where n here would be the number
of lines, I guess.
[1] https://en.wikipedia.org/wiki/Binary_search_algorithm
[2] https://en.wikipedia.org/wiki/Divide-and-conquer_algorithm
--
underground experts united
http://user.it.uu.se/~embe8573
https://dataswamp.org/~incal
- Re: finding the hork point in ~/.emacs: timerp, (continued)
- Re: finding the hork point in ~/.emacs: timerp, Noam Postavsky, 2020/08/27
- Re: finding the hork point in ~/.emacs: timerp, ken, 2020/08/28
- Re: finding the hork point in ~/.emacs: timerp, Eli Zaretskii, 2020/08/28
- Re: finding the hork point in ~/.emacs: timerp, ken, 2020/08/28
- Re: finding the hork point in ~/.emacs: timerp, Eli Zaretskii, 2020/08/28
- Re: finding the hork point in ~/.emacs: timerp, ken, 2020/08/29
- Re: finding the hork point in ~/.emacs -> emacs.pdmp, ken, 2020/08/28
Re: finding the hork point in ~/.emacs, Emanuel Berg, 2020/08/26
Re: finding the hork point in ~/.emacs, Carson Chittom, 2020/08/26
- RE: finding the hork point in ~/.emacs, Drew Adams, 2020/08/26
- Re: finding the hork point in ~/.emacs, Emanuel Berg, 2020/08/26
- RE: finding the hork point in ~/.emacs, Drew Adams, 2020/08/26
- Re: finding the hork point in ~/.emacs, Emanuel Berg, 2020/08/27
- RE: finding the hork point in ~/.emacs, Drew Adams, 2020/08/27
- Re: finding the hork point in ~/.emacs, Emanuel Berg, 2020/08/27
Message not available
Re: finding the hork point in ~/.emacs, Emanuel Berg, 2020/08/26