import numpy as np import random as rda=[rd.randint(1,100) for i in rang...
線性查找辅搬,順序查找葛家,缺點(diǎn)惩歉,枚舉法慢。優(yōu)點(diǎn)欣尼,不需要排序復(fù)雜度O(n)值循環(huán)for i in a:if i==x:print(a.index(x))...
什么是二分查找算法二分查找算法摆马,也稱為對(duì)數(shù)查找或半間隔查找,是一種在排序數(shù)組中查找項(xiàng)目位置/索引的查找算法读恃。之所以被稱為二分查找算法隧膘,是因?yàn)樗?..
快速排序-遞歸排序每次把第一個(gè)數(shù)設(shè)為中間值,比它大的放右邊的列表寺惫,比它小的放左邊的列表疹吃。如果列表長(zhǎng)度小于2,則返回列表西雀。對(duì)每個(gè)子列表遞歸排序de...
快速選擇-遞歸排序c=0def quick_sort(lista, first, last):global c print(quick_sort...
求 n 個(gè)數(shù)據(jù)之和需要執(zhí)行 n 次萨驶。所以時(shí)間復(fù)雜度為 O(n)。外循環(huán)一次艇肴,內(nèi)就循環(huán) n 次腔呜,那么外循環(huán) n 次,內(nèi)就循環(huán) n*n 次再悼。所以時(shí)間...
import numpy as npa=np.random.randint(1,100,10)c=0print(a) 依次從左到右取一下值核畴,后這...
for i in range(1,len(a)):for j in range(1,len(a)):if a[j]<a[j-1]:a[j],a[...
import numpy as npa=np.random.randint(1,50,10)a=np.arange(10)a=10-np.ara...