DE
2**24
Size: a a a
2020 June 20
L
2**24
все равно не ясно
DE
Ну смотри
L
где функция like('abc') = количество слов начинающихся с абс
DE
Их одинаковое количество
DE
Просто степень уменьшаешь на длину строки
НА
1 байт один символ, по условию задачи вроде случайные символы, но не сказано, какие именно)
НА
Так что можно только латиницу взять
НА
Там кириллица, но можно свою таблицу соответствия сделать. 66 однобайтных чисел по сути
НА
Короче это задание предлагает мне запихнуть считай гигабайт в локальное хранилище браузера. Интересненько)
DE
node --max-old-space-size=8192 index.jsDE
function getRandomLetter() {
return String.fromCharCode((Math.random() * 25 + 97) ^ 0);
}
function getRandomLetters() {
return getRandomLetter() + getRandomLetter() + getRandomLetter() + getRandomLetter()
}
let tmp = {}
const I = 25
function addProps (index = 0, o = {}) {
if (index < I) {
const l1 = getRandomLetters()
o[l1] = {}
o[l1] = addProps(index + 1, o[l1])
const l2 = getRandomLetters()
o[l2] = {}
o[l2] = addProps(index + 1, o[l2])
return o
}
return true
}
console.time(I)
tmp = addProps(0, tmp)
console.timeEnd(I)
function makeString(o, p = '') {
if (typeof o === 'boolean') {
return p
}
const key = Object.keys(o)[Math.round(Math.random())]
return makeString(o[key], p + key)
}
console.time('toStr')
const res = makeString(tmp)
console.timeEnd('toStr')
console.log(res)
console.log(res.length)S
function getRandomLetter() {
return String.fromCharCode((Math.random() * 25 + 97) ^ 0);
}
function getRandomLetters() {
return getRandomLetter() + getRandomLetter() + getRandomLetter() + getRandomLetter()
}
let tmp = {}
const I = 25
function addProps (index = 0, o = {}) {
if (index < I) {
const l1 = getRandomLetters()
o[l1] = {}
o[l1] = addProps(index + 1, o[l1])
const l2 = getRandomLetters()
o[l2] = {}
o[l2] = addProps(index + 1, o[l2])
return o
}
return true
}
console.time(I)
tmp = addProps(0, tmp)
console.timeEnd(I)
function makeString(o, p = '') {
if (typeof o === 'boolean') {
return p
}
const key = Object.keys(o)[Math.round(Math.random())]
return makeString(o[key], p + key)
}
console.time('toStr')
const res = makeString(tmp)
console.timeEnd('toStr')
console.log(res)
console.log(res.length)
DE
У меня 2 с половиной минуты
НА
а куда складываешь?
НА
index.html:5 Uncaught DOMException: Failed to execute 'setItem' on 'Storage': Setting the value of '764855' exceeded the quota.
НА
локалсторадж посылает) а ну, что вы там юзаете?) indexed db или еще что-то?
DE
Я в объект пишу
НА
локалсторадж сходу тупой думаю так как он в строки переводит)