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: 1036
Linear Search
Aantal stappen: 211
2
11
14
18
22
27
30
31
37
42
43
46
48
57
58
60
61
67
72
80
83
85
89
97
106
112
120
122
126
135
143
146
154
159
166
172
177
180
181
185
192
197
205
211
213
218
226
227
235
237
243
246
249
254
260
267
270
275
279
281
290
298
302
308
315
319
327
333
342
345
349
356
362
366
369
378
383
385
389
395
398
400
404
407
411
418
424
428
430
436
444
446
454
456
464
467
472
479
483
491
496
500
508
512
514
523
529
536
545
549
553
554
556
557
564
567
574
579
585
586
592
599
601
606
608
616
620
628
632
637
639
640
647
655
662
668
669
672
674
675
679
680
683
687
689
694
696
700
708
717
724
729
730
734
737
744
753
762
766
769
778
787
792
799
801
804
811
814
816
819
828
833
842
850
854
861
870
879
881
882
887
895
899
907
914
918
927
932
936
943
944
953
959
968
970
975
976
983
984
989
992
994
999
1001
1009
1015
1018
1022
1027
1030
1036
1042
1050
1057
1063
1065
1071
1072
1080
1089
1093
1101
1103
1104
1112
1116
1124
1127
1133
1138
1146
1155
1162
1165
1169
1175
1176
1181
1183
1186
1191
1195
1196
1197
1198
1202
1203
1212
1219
1220
1228
1237
1239
1241
1244
1250
1251
1257
1262
1266
1273
1276
1282
1285
1289
1297
1299
1305
1309
1318
1322
1331
1340
1344
1347
1352
1359
1365
1369
1378
1386
1395
1399
1408
1410
1415
Binary Search
Aantal stappen 1
2
11
14
18
22
27
30
31
37
42
43
46
48
57
58
60
61
67
72
80
83
85
89
97
106
112
120
122
126
135
143
146
154
159
166
172
177
180
181
185
192
197
205
211
213
218
226
227
235
237
243
246
249
254
260
267
270
275
279
281
290
298
302
308
315
319
327
333
342
345
349
356
362
366
369
378
383
385
389
395
398
400
404
407
411
418
424
428
430
436
444
446
454
456
464
467
472
479
483
491
496
500
508
512
514
523
529
536
545
549
553
554
556
557
564
567
574
579
585
586
592
599
601
606
608
616
620
628
632
637
639
640
647
655
662
668
669
672
674
675
679
680
683
687
689
694
696
700
708
717
724
729
730
734
737
744
753
762
766
769
778
787
792
799
801
804
811
814
816
819
828
833
842
850
854
861
870
879
881
882
887
895
899
907
914
918
927
932
936
943
944
953
959
968
970
975
976
983
984
989
992
994
999
1001
1009
1015
1018
1022
1027
1030
1036
1042
1050
1057
1063
1065
1071
1072
1080
1089
1093
1101
1103
1104
1112
1116
1124
1127
1133
1138
1146
1155
1162
1165
1169
1175
1176
1181
1183
1186
1191
1195
1196
1197
1198
1202
1203
1212
1219
1220
1228
1237
1239
1241
1244
1250
1251
1257
1262
1266
1273
1276
1282
1285
1289
1297
1299
1305
1309
1318
1322
1331
1340
1344
1347
1352
1359
1365
1369
1378
1386
1395
1399
1408
1410
1415
Aantal stappen 2
683
687
689
694
696
700
708
717
724
729
730
734
737
744
753
762
766
769
778
787
792
799
801
804
811
814
816
819
828
833
842
850
854
861
870
879
881
882
887
895
899
907
914
918
927
932
936
943
944
953
959
968
970
975
976
983
984
989
992
994
999
1001
1009
1015
1018
1022
1027
1030
1036
1042
1050
1057
1063
1065
1071
1072
1080
1089
1093
1101
1103
1104
1112
1116
1124
1127
1133
1138
1146
1155
1162
1165
1169
1175
1176
1181
1183
1186
1191
1195
1196
1197
1198
1202
1203
1212
1219
1220
1228
1237
1239
1241
1244
1250
1251
1257
1262
1266
1273
1276
1282
1285
1289
1297
1299
1305
1309
1318
1322
1331
1340
1344
1347
1352
1359
1365
1369
1378
1386
1395
1399
1408
1410
1415
Aantal stappen 3
683
687
689
694
696
700
708
717
724
729
730
734
737
744
753
762
766
769
778
787
792
799
801
804
811
814
816
819
828
833
842
850
854
861
870
879
881
882
887
895
899
907
914
918
927
932
936
943
944
953
959
968
970
975
976
983
984
989
992
994
999
1001
1009
1015
1018
1022
1027
1030
1036
1042
1050
1057
Aantal stappen 4
879
881
882
887
895
899
907
914
918
927
932
936
943
944
953
959
968
970
975
976
983
984
989
992
994
999
1001
1009
1015
1018
1022
1027
1030
1036
1042
1050
1057
Aantal stappen 5
975
976
983
984
989
992
994
999
1001
1009
1015
1018
1022
1027
1030
1036
1042
1050
1057
Aantal stappen 6
1009
1015
1018
1022
1027
1030
1036
1042
1050
1057
Aantal stappen 7
1027
1030
1036
1042
1050
1057
Aantal stappen 8
Aantal stappen 9