java - Binary Search using multithreading -
i want make program in java binary search in array taken dynamically,by using multithreading.so how start program?
binary search not suitable multi-threading / parallelisation. there (almost) no potential parallel speedup.
otoh ... if want know how concurrent binary search of sorted array of elements, provided that:
- none of searching threads modify array, ,
- the array safely published (with respect searching threads),
regular binary search multiple threads thread-safe.
Comments
Post a Comment