Search simulator
Op deze pagina kun je het aantal records in een tabel opgeven.
- Het aantal records wordt gevuld met random gegenereerde getallen.
- Het programma 'bedenkt' een getal om te zoeken.
- Met lineair zoeken wordt er vanaf het eerste record vergelekem.
- Met binary zoeken wordt er vanaf het midden van de reeks vergeleken.
Zoek getal: 1162
Linear Search
Aantal stappen: 232
1
4
11
13
18
25
28
35
44
50
52
53
62
65
67
69
77
83
86
92
99
106
109
115
117
123
124
130
138
140
141
144
150
152
161
162
167
176
183
188
192
195
201
210
211
219
220
229
234
241
245
251
257
265
271
273
278
279
287
296
301
309
310
316
324
326
333
341
343
346
352
357
364
371
377
384
388
393
398
405
411
415
418
420
423
430
432
435
438
443
447
452
455
462
469
476
483
485
486
492
494
502
504
513
519
526
533
538
542
550
557
559
564
567
574
576
582
589
598
606
613
617
625
630
632
638
639
643
644
649
650
656
657
665
669
678
681
682
687
695
696
705
711
719
728
734
743
744
749
758
764
771
774
776
778
783
786
789
798
806
808
810
812
821
825
832
834
838
847
851
854
859
860
868
871
879
880
886
890
895
902
911
919
926
933
936
937
945
946
949
958
965
971
975
980
983
985
988
992
1000
1004
1008
1010
1014
1019
1027
1031
1040
1048
1053
1062
1066
1070
1072
1079
1085
1094
1097
1103
1110
1112
1115
1118
1122
1131
1135
1141
1147
1154
1156
1161
1162
1165
1170
1174
1181
1183
1185
1194
1196
1205
1210
1212
1217
1221
1229
1234
1237
1241
1247
1255
1264
1269
1271
1277
1283
1287
1294
1297
1302
1305
1313
1317
1324
1328
1329
1332
1338
1340
1341
1344
1350
1351
1353
1355
1356
1357
1363
1368
1374
1383
1386
1390
1399
1404
1409
Binary Search
Aantal stappen 1
1
4
11
13
18
25
28
35
44
50
52
53
62
65
67
69
77
83
86
92
99
106
109
115
117
123
124
130
138
140
141
144
150
152
161
162
167
176
183
188
192
195
201
210
211
219
220
229
234
241
245
251
257
265
271
273
278
279
287
296
301
309
310
316
324
326
333
341
343
346
352
357
364
371
377
384
388
393
398
405
411
415
418
420
423
430
432
435
438
443
447
452
455
462
469
476
483
485
486
492
494
502
504
513
519
526
533
538
542
550
557
559
564
567
574
576
582
589
598
606
613
617
625
630
632
638
639
643
644
649
650
656
657
665
669
678
681
682
687
695
696
705
711
719
728
734
743
744
749
758
764
771
774
776
778
783
786
789
798
806
808
810
812
821
825
832
834
838
847
851
854
859
860
868
871
879
880
886
890
895
902
911
919
926
933
936
937
945
946
949
958
965
971
975
980
983
985
988
992
1000
1004
1008
1010
1014
1019
1027
1031
1040
1048
1053
1062
1066
1070
1072
1079
1085
1094
1097
1103
1110
1112
1115
1118
1122
1131
1135
1141
1147
1154
1156
1161
1162
1165
1170
1174
1181
1183
1185
1194
1196
1205
1210
1212
1217
1221
1229
1234
1237
1241
1247
1255
1264
1269
1271
1277
1283
1287
1294
1297
1302
1305
1313
1317
1324
1328
1329
1332
1338
1340
1341
1344
1350
1351
1353
1355
1356
1357
1363
1368
1374
1383
1386
1390
1399
1404
1409
Aantal stappen 2
711
719
728
734
743
744
749
758
764
771
774
776
778
783
786
789
798
806
808
810
812
821
825
832
834
838
847
851
854
859
860
868
871
879
880
886
890
895
902
911
919
926
933
936
937
945
946
949
958
965
971
975
980
983
985
988
992
1000
1004
1008
1010
1014
1019
1027
1031
1040
1048
1053
1062
1066
1070
1072
1079
1085
1094
1097
1103
1110
1112
1115
1118
1122
1131
1135
1141
1147
1154
1156
1161
1162
1165
1170
1174
1181
1183
1185
1194
1196
1205
1210
1212
1217
1221
1229
1234
1237
1241
1247
1255
1264
1269
1271
1277
1283
1287
1294
1297
1302
1305
1313
1317
1324
1328
1329
1332
1338
1340
1341
1344
1350
1351
1353
1355
1356
1357
1363
1368
1374
1383
1386
1390
1399
1404
1409
Aantal stappen 3
1072
1079
1085
1094
1097
1103
1110
1112
1115
1118
1122
1131
1135
1141
1147
1154
1156
1161
1162
1165
1170
1174
1181
1183
1185
1194
1196
1205
1210
1212
1217
1221
1229
1234
1237
1241
1247
1255
1264
1269
1271
1277
1283
1287
1294
1297
1302
1305
1313
1317
1324
1328
1329
1332
1338
1340
1341
1344
1350
1351
1353
1355
1356
1357
1363
1368
1374
1383
1386
1390
1399
1404
1409
Aantal stappen 4
1072
1079
1085
1094
1097
1103
1110
1112
1115
1118
1122
1131
1135
1141
1147
1154
1156
1161
1162
1165
1170
1174
1181
1183
1185
1194
1196
1205
1210
1212
1217
1221
1229
1234
1237
1241
1247