不使用線性和二進制查找最大數量的未排序數組
[英]Find largest number of not sorted array without using linear and binary
問題描述
據我所知，查找最大數量和最小數量（如果它們排列）的唯一可能方法是不使用線性搜索進行排序。
還有其他選擇嗎？ 只想知道
3 個解決方案
解決方案1
4 已采納 2016-05-06 13:29:19
由於未排序集合中特定元素的值不會告訴您相鄰元素的值，因此您需要檢查每個值。
這樣做就是O（N）。
解決方案2
2 2016-05-06 13:27:36
不，沒有。 查找未排序序列中最大/最小元素的復雜性始終是O(N)比較。
解決方案3
2 2016-05-06 13:33:40
沒有別的辦法了。 您必須檢查每個元素。 算法的復雜度始終為O(n)
在不使用數組的情況下在 5 個數字中找到最大和最小的程序
[英]Program to find largest and smallest among 5 numbers without using array
使用二進制搜索在n * m乘法表中找到第k個最大數
[英]Using binary search to find k-th largest number in n*m multiplication table
聲明:本站的技術帖子網頁，遵循CC BY-SA 4.0協議，如果您需要轉載，請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.