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: 478
Linear Search
Aantal stappen: 88
9
16
25
30
35
41
45
52
55
61
62
68
77
84
92
100
105
111
115
122
130
131
140
141
142
145
153
159
166
172
174
177
178
183
184
189
192
200
206
213
216
224
232
237
244
250
252
260
266
267
270
272
276
282
284
293
301
307
316
317
321
327
336
345
346
352
359
366
374
379
380
386
395
400
408
417
425
426
434
442
451
452
460
461
463
469
477
478
479
488
495
498
500
506
511
517
519
527
534
538
544
551
560
564
567
572
575
583
589
590
592
593
601
602
610
616
625
626
629
636
642
645
649
653
657
658
667
676
680
682
691
699
707
714
720
724
728
736
744
751
756
762
768
769
774
776
785
792
793
801
803
809
816
821
827
835
838
841
842
848
857
864
870
872
879
887
896
905
912
918
927
932
938
946
951
955
956
965
967
969
973
978
980
981
988
995
1000
1004
1006
1008
1009
1018
1023
1028
1035
1036
1037
1043
1048
1051
1058
1065
1068
1070
1074
1081
1090
1098
1100
1106
1108
1113
1122
1125
1134
1136
1144
1149
1158
1161
1164
1169
1171
1179
1188
1197
1204
1206
1211
1218
1223
1229
1232
1234
1239
1240
1241
1248
1254
1260
1267
1276
1283
1291
1298
1301
1307
1313
1316
1321
1323
1329
1330
1331
1337
1339
1347
1356
1361
1365
1366
1369
1378
1381
1385
1392
1397
1399
1401
1407
1409
1418
1425
1431
1433
1434
1437
1442
1449
1456
1462
1469
1470
1478
1481
1485
Binary Search
Aantal stappen 1
9
16
25
30
35
41
45
52
55
61
62
68
77
84
92
100
105
111
115
122
130
131
140
141
142
145
153
159
166
172
174
177
178
183
184
189
192
200
206
213
216
224
232
237
244
250
252
260
266
267
270
272
276
282
284
293
301
307
316
317
321
327
336
345
346
352
359
366
374
379
380
386
395
400
408
417
425
426
434
442
451
452
460
461
463
469
477
478
479
488
495
498
500
506
511
517
519
527
534
538
544
551
560
564
567
572
575
583
589
590
592
593
601
602
610
616
625
626
629
636
642
645
649
653
657
658
667
676
680
682
691
699
707
714
720
724
728
736
744
751
756
762
768
769
774
776
785
792
793
801
803
809
816
821
827
835
838
841
842
848
857
864
870
872
879
887
896
905
912
918
927
932
938
946
951
955
956
965
967
969
973
978
980
981
988
995
1000
1004
1006
1008
1009
1018
1023
1028
1035
1036
1037
1043
1048
1051
1058
1065
1068
1070
1074
1081
1090
1098
1100
1106
1108
1113
1122
1125
1134
1136
1144
1149
1158
1161
1164
1169
1171
1179
1188
1197
1204
1206
1211
1218
1223
1229
1232
1234
1239
1240
1241
1248
1254
1260
1267
1276
1283
1291
1298
1301
1307
1313
1316
1321
1323
1329
1330
1331
1337
1339
1347
1356
1361
1365
1366
1369
1378
1381
1385
1392
1397
1399
1401
1407
1409
1418
1425
1431
1433
1434
1437
1442
1449
1456
1462
1469
1470
1478
1481
1485
Aantal stappen 2
9
16
25
30
35
41
45
52
55
61
62
68
77
84
92
100
105
111
115
122
130
131
140
141
142
145
153
159
166
172
174
177
178
183
184
189
192
200
206
213
216
224
232
237
244
250
252
260
266
267
270
272
276
282
284
293
301
307
316
317
321
327
336
345
346
352
359
366
374
379
380
386
395
400
408
417
425
426
434
442
451
452
460
461
463
469
477
478
479
488
495
498
500
506
511
517
519
527
534
538
544
551
560
564
567
572
575
583
589
590
592
593
601
602
610
616
625
626
629
636
642
645
649
653
657
658
667
676
680
682
691
699
707
714
720
724
728
736
744
751
756
762
768
Aantal stappen 3
386
395
400
408
417
425
426
434
442
451
452
460
461
463
469
477
478
479
488
495
498
500
506
511
517
519
527
534
538
544
551
560
564
567
572
575
583
589
590
592
593
601
602
610
616
625
626
629
636
642
645
649
653
657
658
667
676
680
682
691
699
707
714
720
724
728
736
744
751
756
762
768
Aantal stappen 4
386
395
400
408
417
425
426
434
442
451
452
460
461
463
469
477
478
479
488
495
498
500
506
511
517
519
527
534
538
544
551
560
564
567
572
575
Aantal stappen 5
386
395
400
408
417
425
426
434
442
451
452
460
461
463
469
477
478
479
Aantal stappen 6
442
451
452
460
461
463
469
477
478
479
Aantal stappen 7
Aantal stappen 8