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: 167
Linear Search
Aantal stappen: 34
1
4
10
19
26
35
41
46
48
55
58
64
69
76
78
82
91
99
105
110
111
112
119
120
126
129
133
134
140
148
153
156
160
167
172
181
190
192
193
201
207
212
214
217
223
231
240
246
250
256
258
259
262
263
270
277
284
293
298
299
306
310
316
317
322
329
335
342
350
351
359
363
364
370
376
377
384
387
391
395
397
403
404
405
413
416
422
424
432
434
439
440
445
448
456
463
464
465
468
471
476
480
484
492
493
502
511
517
525
529
530
534
543
550
556
561
570
577
579
588
595
600
608
616
624
629
637
644
652
660
669
670
671
673
682
685
694
699
708
713
719
721
725
731
732
737
742
748
752
759
762
766
770
777
784
790
798
804
812
818
827
832
833
836
838
843
848
852
858
864
873
876
885
891
900
909
914
921
927
936
937
940
945
953
957
965
969
970
975
984
987
994
998
1006
1012
1018
1027
1030
1038
1046
1051
1057
1064
1069
1071
1075
1083
1088
1092
1098
1099
1100
1106
1108
1117
1126
1127
1128
1129
1132
1136
1144
1150
1159
1163
1169
1177
1186
1194
1203
1209
1213
1215
1218
1227
1230
1233
1241
1242
1248
1251
1258
1260
1269
1272
1274
1278
1279
1286
1292
1301
1305
1314
1318
1327
1334
1338
1340
1343
1345
1347
1348
1354
1363
1372
1379
1383
1384
1393
1396
1405
1406
1408
1414
1415
1422
1427
1435
1442
1449
1453
1459
1465
1474
1476
1477
Binary Search
Aantal stappen 1
1
4
10
19
26
35
41
46
48
55
58
64
69
76
78
82
91
99
105
110
111
112
119
120
126
129
133
134
140
148
153
156
160
167
172
181
190
192
193
201
207
212
214
217
223
231
240
246
250
256
258
259
262
263
270
277
284
293
298
299
306
310
316
317
322
329
335
342
350
351
359
363
364
370
376
377
384
387
391
395
397
403
404
405
413
416
422
424
432
434
439
440
445
448
456
463
464
465
468
471
476
480
484
492
493
502
511
517
525
529
530
534
543
550
556
561
570
577
579
588
595
600
608
616
624
629
637
644
652
660
669
670
671
673
682
685
694
699
708
713
719
721
725
731
732
737
742
748
752
759
762
766
770
777
784
790
798
804
812
818
827
832
833
836
838
843
848
852
858
864
873
876
885
891
900
909
914
921
927
936
937
940
945
953
957
965
969
970
975
984
987
994
998
1006
1012
1018
1027
1030
1038
1046
1051
1057
1064
1069
1071
1075
1083
1088
1092
1098
1099
1100
1106
1108
1117
1126
1127
1128
1129
1132
1136
1144
1150
1159
1163
1169
1177
1186
1194
1203
1209
1213
1215
1218
1227
1230
1233
1241
1242
1248
1251
1258
1260
1269
1272
1274
1278
1279
1286
1292
1301
1305
1314
1318
1327
1334
1338
1340
1343
1345
1347
1348
1354
1363
1372
1379
1383
1384
1393
1396
1405
1406
1408
1414
1415
1422
1427
1435
1442
1449
1453
1459
1465
1474
1476
1477
Aantal stappen 2
1
4
10
19
26
35
41
46
48
55
58
64
69
76
78
82
91
99
105
110
111
112
119
120
126
129
133
134
140
148
153
156
160
167
172
181
190
192
193
201
207
212
214
217
223
231
240
246
250
256
258
259
262
263
270
277
284
293
298
299
306
310
316
317
322
329
335
342
350
351
359
363
364
370
376
377
384
387
391
395
397
403
404
405
413
416
422
424
432
434
439
440
445
448
456
463
464
465
468
471
476
480
484
492
493
502
511
517
525
529
530
534
543
550
556
561
570
577
579
588
595
600
608
616
624
629
637
644
652
660
669
670
671
673
682
685
694
699
708
713
719
721
725
Aantal stappen 3
1
4
10
19
26
35
41
46
48
55
58
64
69
76
78
82
91
99
105
110
111
112
119
120
126
129
133
134
140
148
153
156
160
167
172
181
190
192
193
201
207
212
214
217
223
231
240
246
250
256
258
259
262
263
270
277
284
293
298
299
306
310
316
317
322
329
335
342
350
351
359
363
Aantal stappen 4
1
4
10
19
26
35
41
46
48
55
58
64
69
76
78
82
91
99
105
110
111
112
119
120
126
129
133
134
140
148
153
156
160
167
172
181
Aantal stappen 5
99
105
110
111
112
119
120
126
129
133
134
140
148
153
156
160
167
172
181
Aantal stappen 6
133
134
140
148
153
156
160
167
172
181
Aantal stappen 7