Tag Archives | problems

linear search


triangle_rich
Linear search problems deals with locating an object hidden on a half line (“long road”) by an absent-minded robot which gather everything it sees (see, e.g. here for more details). A program for the robot is a sequence \(0<x_1<x_2<\ldots\) of …

Read full story Comments { 0 }