Multiple choiceExercise 2/6Elementary20 XP

Fast lookup

Task

A program asks many times in a loop whether a number x is among a million stored numbers. What is fastest?

You need to know

Membership: in
Efficiency of a solution

Your answer

Choose one option.keep the numbers in a set and ask x in mnozinakeep the numbers in a list and ask x in zoznamloop through the list with for and comparesort the list before every question

Hints

Try it yourself first. Each hint reveals a little more - and lowers the reward a little.

Signed out, hints are free - but no XP is awarded either.

Solution

The solution unlocks after the last hint.