資訊專欄INFORMATION COLUMN
摘要：容易看出，對于個元素，采用這種方法匹配所有質(zhì)數(shù)所需的選擇器的個數(shù)至少為也就是的復(fù)雜性。質(zhì)數(shù)分布的漸近定律是這樣說的，把上式代入可以得到我們的選擇器長度復(fù)雜度為由于故我們化簡后的選擇器長度復(fù)雜性為有任何錯誤歡迎指出。。。
之前回答過這么一道題: https://segmentfault.com/q/10...
提問者問到，
nth-child 的值可以是包含 n 的線性公式,也可以是 odd 和 even 表示奇數(shù)行和偶數(shù)行. 然而素數(shù)本身是沒有規(guī)律的, 請問怎么實現(xiàn)素數(shù)行和合數(shù)行分別設(shè)置不同的背景色?
現(xiàn)在假設(shè)我們已知有不大于 N 個元素需要匹配，求選擇器長度的復(fù)雜性。
這是我當(dāng)時的答案:
tr{background:#fff;}
tr:nth-of-type(1){background:#eee} /* 1 is neither a prime nor a composite number. */
tr:nth-of-type(2n+4),tr:nth-of-type(3n+6),tr:nth-of-type(5n+10){background:#eaa}
JSFiddle: https://jsfiddle.net/qdzruq16/3/
其中最后一行選擇器為所有 tr:nth-of-type(pn+2p), 其中 p 為不大于
$$ sqrt{N} $$ 的所有質(zhì)數(shù)。
現(xiàn)在設(shè)函數(shù)
$$ pi(n) $$ 表示不大于 n 的質(zhì)數(shù)個數(shù)。
容易看出，對于 N 個元素，采用這種方法匹配所有質(zhì)數(shù)所需的選擇器的個數(shù)至少為
$$ 2+pi(sqrt{N}), $$
也就是
$$ O(pi(sqrt{N})) $$ 的復(fù)雜性。
然而我們在算法課上貌似沒學(xué)過這樣的式子。 Don’t worry. 根據(jù)質(zhì)數(shù)定理 https://en.wikipedia.org/wiki... 我們可以把它變成更加熟悉的形式。
質(zhì)數(shù)分布的漸近定律是這樣說的，
$$ lim_{xtoinfty}frac{pi(x)}{x/log(x)}=1 $$
i.e.,
$$ pi(x)simfrac{x}{log x}. $$
把上式代入可以得到我們的選擇器長度復(fù)雜度為
$$ O(sqrt{N}/log sqrt{N}), $$
由于
$$ log sqrt{N}=frac{1}{2}log N, $$
故我們化簡后的選擇器長度復(fù)雜性為:
$$ O(sqrt{N}/log N). $$
有任何錯誤歡迎指出。。。/* 反正也沒人看 */
文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址：http://www.ezyhdfw.cn/yun/111627.html
摘要：不管你是滾動頁面還是背景設(shè)置的元素，它都會保持在相同的位置。當(dāng)滾動元素時，背景會隨之滾動。目錄 一.css三種引用方式 1.行間式 2.內(nèi)聯(lián)式 3.外聯(lián)式 4.三種方式的優(yōu)先級 二.樣式與長度顏色 1.基本樣式 2.長度...
摘要：散列是一種常用的數(shù)據(jù)存儲技術(shù)散列后的數(shù)據(jù)可以快速的插入或取用散列使用的數(shù)據(jù)結(jié)構(gòu)叫做散列表在散列表上插入刪除和取用的數(shù)據(jù)都非?？斓菍τ诓檎也僮鱽碚f卻效率低下比如查找一組數(shù)據(jù)中最大值和最小值這些操作得求助于其它數(shù)據(jù)結(jié)構(gòu)二叉查找樹就是一個很好的 散列是一種常用的數(shù)據(jù)存儲技術(shù), 散列后的數(shù)據(jù)可以快速的插入或取用. 散列使用的數(shù)據(jù)結(jié)構(gòu)叫做 散列表 . 在散列表上插入、刪除和取用的數(shù)據(jù)都非?？?...
摘要：前端開發(fā)前端概述一什么是前端前端即網(wǎng)絡(luò)站前臺部分，運行在端，移動端等瀏覽器上展現(xiàn)給用戶瀏覽的頁面。文件后綴前端三劍客一標(biāo)記語言標(biāo)記語言為非標(biāo)記語言，不具備編程語言具備的程序邏輯為前端頁面的主體，有標(biāo)簽指令與轉(zhuǎn)義字符等組成。前端開發(fā) 前端概述 一、什么是前端 前端即網(wǎng)絡(luò)站前臺部分，運行在pc端，移動端等瀏覽器上展現(xiàn)給用戶瀏覽的頁面。隨著互聯(lián)網(wǎng)技術(shù)的發(fā)展，HTML5,CSS3,前端框架的應(yīng)用，...
摘要：只對英文起作用，以單詞作為換行依據(jù)。換句話說，字符串與屬性值中的任意位置相匹配。其主要有兩個值和。主要具有四個屬性值和。或表示紅色，表示綠色，表示藍色，也可取其他數(shù)值來指定顏色。 1.文檔換行 a.強制一排顯示文本，多出的地方切割文本，并加上省略號，三句真言 text-overflow:ellipsis; /*實現(xiàn)溢出時產(chǎn)生省略號的效果, 或者clip表示剪切*/ overflow:h...
閱讀 2309·2021-11-17 09:33
閱讀 2843·2021-11-12 10:36
閱讀 3481·2021-09-27 13:47
閱讀 964·2021-09-22 15:10
閱讀 3564·2021-09-09 11:51
閱讀 1490·2021-08-25 09:38
閱讀 2811·2019-08-30 15:55
閱讀 2666·2019-08-30 15:53
