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: 66
Linear Search
Aantal stappen: 11
9
18
26
28
34
41
48
51
58
61
66
73
78
86
88
95
103
106
113
115
121
129
135
143
152
158
159
164
168
175
184
191
195
202
211
216
218
223
229
234
238
245
250
252
256
265
273
278
282
287
293
301
310
312
319
322
327
334
335
339
347
355
360
367
372
375
378
386
390
394
398
402
407
415
420
422
424
433
438
446
450
454
461
462
469
475
484
486
487
488
496
499
507
511
518
526
529
532
535
538
541
548
557
563
569
575
583
587
590
595
604
606
607
610
617
623
629
632
634
637
641
646
647
648
649
656
665
674
681
683
688
690
698
701
707
715
722
731
736
739
748
757
762
763
767
774
783
792
795
797
798
805
814
816
825
830
833
836
843
852
859
866
869
874
875
882
887
890
896
901
910
916
918
921
929
930
939
944
953
955
964
965
966
969
977
980
984
987
989
996
1004
1010
1019
1024
1031
1033
1037
1038
1042
1051
1059
1067
1074
1082
1091
1095
1103
1111
1119
1124
1132
1134
1140
1148
1150
1154
1163
1171
1180
1189
1198
1200
1205
1214
1219
1224
1229
1232
1236
1240
1242
1247
1253
1262
1264
1266
1267
1272
1279
1280
1282
1284
1287
1291
1298
1306
1311
1319
1328
1331
1333
1339
1348
1356
1362
1364
1365
1374
1380
1387
1395
1404
1412
1414
1418
1424
1432
1437
1439
1441
1450
1452
1457
1465
1469
1477
1484
1488
1494
1500
1507
1510
1513
1520
1523
1528
Binary Search
Aantal stappen 1
9
18
26
28
34
41
48
51
58
61
66
73
78
86
88
95
103
106
113
115
121
129
135
143
152
158
159
164
168
175
184
191
195
202
211
216
218
223
229
234
238
245
250
252
256
265
273
278
282
287
293
301
310
312
319
322
327
334
335
339
347
355
360
367
372
375
378
386
390
394
398
402
407
415
420
422
424
433
438
446
450
454
461
462
469
475
484
486
487
488
496
499
507
511
518
526
529
532
535
538
541
548
557
563
569
575
583
587
590
595
604
606
607
610
617
623
629
632
634
637
641
646
647
648
649
656
665
674
681
683
688
690
698
701
707
715
722
731
736
739
748
757
762
763
767
774
783
792
795
797
798
805
814
816
825
830
833
836
843
852
859
866
869
874
875
882
887
890
896
901
910
916
918
921
929
930
939
944
953
955
964
965
966
969
977
980
984
987
989
996
1004
1010
1019
1024
1031
1033
1037
1038
1042
1051
1059
1067
1074
1082
1091
1095
1103
1111
1119
1124
1132
1134
1140
1148
1150
1154
1163
1171
1180
1189
1198
1200
1205
1214
1219
1224
1229
1232
1236
1240
1242
1247
1253
1262
1264
1266
1267
1272
1279
1280
1282
1284
1287
1291
1298
1306
1311
1319
1328
1331
1333
1339
1348
1356
1362
1364
1365
1374
1380
1387
1395
1404
1412
1414
1418
1424
1432
1437
1439
1441
1450
1452
1457
1465
1469
1477
1484
1488
1494
1500
1507
1510
1513
1520
1523
1528
Aantal stappen 2
9
18
26
28
34
41
48
51
58
61
66
73
78
86
88
95
103
106
113
115
121
129
135
143
152
158
159
164
168
175
184
191
195
202
211
216
218
223
229
234
238
245
250
252
256
265
273
278
282
287
293
301
310
312
319
322
327
334
335
339
347
355
360
367
372
375
378
386
390
394
398
402
407
415
420
422
424
433
438
446
450
454
461
462
469
475
484
486
487
488
496
499
507
511
518
526
529
532
535
538
541
548
557
563
569
575
583
587
590
595
604
606
607
610
617
623
629
632
634
637
641
646
647
648
649
656
665
674
681
683
688
690
698
701
707
715
722
731
736
739
748
757
762
Aantal stappen 3
9
18
26
28
34
41
48
51
58
61
66
73
78
86
88
95
103
106
113
115
121
129
135
143
152
158
159
164
168
175
184
191
195
202
211
216
218
223
229
234
238
245
250
252
256
265
273
278
282
287
293
301
310
312
319
322
327
334
335
339
347
355
360
367
372
375
378
386
390
394
398
402
Aantal stappen 4
9
18
26
28
34
41
48
51
58
61
66
73
78
86
88
95
103
106
113
115
121
129
135
143
152
158
159
164
168
175
184
191
195
202
211
216
Aantal stappen 5
9
18
26
28
34
41
48
51
58
61
66
73
78
86
88
95
103
106
Aantal stappen 6
58
61
66
73
78
86
88
95
103
106
Aantal stappen 7