[Boards: 3 / a / aco / adv / an / asp / b / bant / biz / c / can / cgl / ck / cm / co / cock / d / diy / e / fa / fap / fit / fitlit / g / gd / gif / h / hc / his / hm / hr / i / ic / int / jp / k / lgbt / lit / m / mlp / mlpol / mo / mtv / mu / n / news / o / out / outsoc / p / po / pol / qa / qst / r / r9k / s / s4s / sci / soc / sp / spa / t / tg / toy / trash / trv / tv / u / v / vg / vint / vip / vp / vr / w / wg / wsg / wsr / x / y ] [Search | Free Show | Home]

Linear Search or QuickSort + Binary Search for an unsorted array?

This is a blue board which means that it's for everybody (Safe For Work content only). If you see any adult content, please report it.
  1. Home
  2. /g/ - Technology
  3. Linear Search or QuickSort + Binary Search for an unsorted array?
Thread replies: 7
Thread images: 1

Anonymous
2017-09-05 03:55:48 Post No.
[Report] Image search: [Google]
File: Thinking_Face_Emoji_grande.png (143KB, 600x600px) Image search: [Google]
Thinking_Face_Emoji_grande.png
143KB, 600x600px
Anonymous 2017-09-05 03:55:48 Post No. [Report]
Linear Search or QuickSort + Binary Search for an unsorted array?
>>
Anonymous 2017-09-05 04:21:03 Post No.62260706
[Report]
Anonymous 2017-09-05 04:21:03 Post No.62260706 [Report]
>>62260429
O(N) < O(NlogN + logN)
but I am hsf right now
>>
Anonymous 2017-09-05 04:21:29 Post No.62260711
[Report]
Anonymous 2017-09-05 04:21:29 Post No.62260711 [Report]
>>62260429
bubblesort or bust
>>
Anonymous 2017-09-05 04:22:40 Post No.62260721
[Report]
Anonymous 2017-09-05 04:22:40 Post No.62260721 [Report]
>>62260429
depends on the order of complexity, how many operations do you guess?
>>
Anonymous 2017-09-05 05:27:28 Post No.62261321
[Report]
Anonymous 2017-09-05 05:27:28 Post No.62261321 [Report]
>>62260429
Depends on what you're doing. Will you be adding new data often? If so, Linear Search is probably the way to go. If not, QuickSort + Binary Search may yield faster results. Just profile it ffs.
>>
Anonymous 2017-09-05 05:35:18 Post No.62261404
[Report]
Anonymous 2017-09-05 05:35:18 Post No.62261404 [Report]
>>62260429
too vague. downvoted
>>
Anonymous 2017-09-05 05:40:02 Post No.62261477
[Report]
Anonymous 2017-09-05 05:40:02 Post No.62261477 [Report]
>>62260429
Hash map unless you really can't afford asymptotic or probabilistic performance.
Thread posts: 7
Thread images: 1
[Boards: 3 / a / aco / adv / an / asp / b / bant / biz / c / can / cgl / ck / cm / co / cock / d / diy / e / fa / fap / fit / fitlit / g / gd / gif / h / hc / his / hm / hr / i / ic / int / jp / k / lgbt / lit / m / mlp / mlpol / mo / mtv / mu / n / news / o / out / outsoc / p / po / pol / qa / qst / r / r9k / s / s4s / sci / soc / sp / spa / t / tg / toy / trash / trv / tv / u / v / vg / vint / vip / vp / vr / w / wg / wsg / wsr / x / y] [Search | Top | Home]

I'm aware that Imgur.com will stop allowing adult images since 15th of May. I'm taking actions to backup as much data as possible.
Read more on this topic here - https://archived.moe/talk/thread/1694/


If you need a post removed click on it's [Report] button and follow the instruction.
DMCA Content Takedown via dmca.com
All images are hosted on imgur.com.
If you like this website please support us by donating with Bitcoins at 16mKtbZiwW52BLkibtCr8jUg2KVUMTxVQ5
All trademarks and copyrights on this page are owned by their respective parties.
Images uploaded are the responsibility of the Poster. Comments are owned by the Poster.
This is a 4chan archive - all of the content originated from that site.
This means that RandomArchive shows their content, archived.
If you need information for a Poster - contact them.