প্রশ্ন ট্যাগ «ds.data-structures»

ফলাফলগুলি কি জানা যায় যে "খুব ভাল-থেকে-সত্য" ডেটা কাঠামোর অস্তিত্বকে বাতিল করে দেয়? উদাহরণস্বরূপ: এক যোগ করতে পারেন এবং জে ণ আমি এন কার্যকারিতা একটি আদেশ রক্ষণাবেক্ষণ ডাটা স্ট্রাকচার থেকে (দেখুন Dietz এবং Sleator STOC '87 ) এবং এখনও প্রাপ্ত হে ( 1 ) সময় অপারেশন?এসp l i tএসপিঠআমিটিSplitজেo i …

14 ds.data-structures  big-list  lower-bounds  time-complexity 

আমি নিখুঁত কার্যকরী উপায়ে একটি ডিবিএমএস লেখার ধারণাটি অন্বেষণ করছি। সূচকের জন্য ব্যবহৃত traditionalতিহ্যবাহী ডেটা স্ট্রাকচার হ'ল বি-ট্রি। আমি বি-ট্রি এর কিছু খাঁটি কার্যকরী সমতুল্য জানতে চাই যা ডিস্ক অ্যাক্সেস হ্রাস করতে অনুকূলিত হবে। ধন্যবাদ।

14 ds.data-structures  functional-programming  db.databases 

একটি সম্পূর্ণরূপে কার্যকরী সেটিংয়ে স্বল্পতম একা-লিঙ্কযুক্ত তালিকা বিবেচনা করুন। এর প্রশংসা পাহাড়ের চূড়া থেকে গাওয়া হয়েছে এবং এটি গাওয়া অব্যাহত থাকবে। এখানে আমি এর বিভিন্ন শক্তির মধ্যে একটিতে এবং গাছের উপর ভিত্তি করে এটি খাঁটি কার্যকরী সিকোয়েন্সগুলির আরও বিস্তৃত শ্রেণিতে কীভাবে প্রসারিত হতে পারে তার প্রশ্নটির মধ্যে আমি একটিকে সম্বোধন …

14 ds.data-structures  cr.crypto-security  functional-programming  hash-function 

একটি লাইব্রেরিতে একটি বাগ ঠিক করার চেষ্টা করার সময়, আমি কোনও সাফল্য ছাড়াই লাল এবং কালো গাছে সাবরেঞ্জগুলি সন্ধান করার জন্য কাগজগুলি সন্ধান করেছি। আমি জিপার্স এবং অপরিবর্তনীয় ডেটা স্ট্রাকচারের জন্য মুছে ফেলা অ্যালগরিদমগুলিতে ব্যবহৃত সাধারণ অ্যাপেন্ড অপারেশনের অনুরূপ কিছু ব্যবহার করে একটি সমাধান বিবেচনা করছি , তবে আমি এখনও …

14 ds.data-structures  tree 

প্রশ্ন কি Okasaki যেহেতু বিশুদ্ধরূপে কার্মিক ডাটা স্ট্রাকচার নতুন? , এবং jbapple এর মহাকাব্য উত্তর, ফাংশনাল প্রোগ্রামিং (লজিক প্রোগ্রামিংয়ের বিপরীতে) এর মধ্যে পার্থক্য তালিকা ব্যবহার করে উল্লিখিত, যা এমন একটি বিষয় যা আমি সম্প্রতি আগ্রহী। এটি আমাকে হাস্কেলের জন্য পার্থক্য তালিকা বাস্তবায়নের সন্ধান করতে পরিচালিত করে । আমার দুটি প্রশ্ন …

14 reference-request  ds.data-structures  pl.programming-languages  functional-programming  logic-programming 

আমি একটি ডাটা স্ট্রাকচার যে একটি পূর্ণসংখ্যা টেবিল বজায় রাখা হবে খোঁজ করছি আকারের , এবং সময় নিম্নলিখিত অপারেশন যার ফলে ।n ও ( লগ এন )tttnnnO(logn)O(log⁡n)O(\log n) বৃদ্ধি ( ক , খ )increase(a,b)\text{increase}(a,b) , যা ।টি [ এ ] , টি [ এ + ১ ] , … , …

13 ds.data-structures  cg.comp-geom 

তাহলে বাজে কথা মধ্যে স্থাপন করা হয় এন অবিশেষে এলোমেলোভাবে বিন, গুরুতম লোড বিন হয়েছে হে ( LG এন / এলজি এলজি এন ) উচ্চ সম্ভাবনা সঙ্গে এটা বাজে কথা। ইন "সহজ সারণি হ্যাশ পরাক্রম" , Pătraşcu এবং Thorup উল্লেখ যে "Chernoff-Hoeffding সীমিত স্বাধীনতার অ্যাপ্লিকেশনের জন্য সীমা" ( মিরর ) …

13 ds.data-structures  randomness  hash-function  independence 

দুটি বাইনারি অনুসন্ধান গাছ যখন তারা তাদের অর্ডার ট্র্যাভারসলে সম্মতি জানায় তখন লিনিয়ার সমতুল্য বলে মনে হয়। গাছের আবর্তন কেন এত মৌলিক তা নিম্নলিখিত উপপাদ্যটি ব্যাখ্যা করে: A এবং B বাইনারি অনুসন্ধান গাছ হতে দিন। তারপরে A এবং B রৈখিক সমতুল্য হয় এবং কেবল যদি তারা গাছের আবর্তনের ক্রম দ্বারা …

13 reference-request  ds.data-structures 

সেল-প্রোব মডেলটির কথা চিন্তা করুন। এমন কোনও ডেটা স্ট্রাকচার রয়েছে যা যে কোনও দৈর্ঘ্যের মেমরির সামঞ্জস্যপূর্ণ অংশগুলি বরাদ্দ করতে পারে (যেমন সি তে ম্যালোক) এবং মেমরি বিভাজন এড়ানোর সময় এগুলিকে মুক্ত করে এবং নিকৃষ্টতম পরিস্থিতি নির্ধারণকারী ও (লগ এন) সময়ে প্রতিটি ক্রিয়াকলাপ চালায় যেখানে এন স্মৃতি মোট আকার? মেমরি বিভাজন …

12 ds.data-structures  memory 

এমন কোনও সংখ্যার অগ্রাধিকারের কাতারে রয়েছে যা নিম্নলিখিত ক্রিয়াকলাপগুলির সাথে স্পেসের শব্দের ব্যবহার করে, যা সবচেয়ে খারাপ ক্ষেত্রে এবং এলোমেলোভাবে অ্যাক্সেস ছাড়াই:O(n)O(n)O(n) createEmptyQueueমধ্যে কিছু ধ্রুবক জন্য গ ।O(lgcU)O(lgcU)O(lg^c U)ccc insertমধ্যে ।O(1)O(1)O(1) deleteMinO(δmin)O(δmin)O(\delta_{\min})δminδmin\delta_{\min} তদ্ব্যতীত, একবার একটি কী একটি বিষয় হয়েছে , সব আরও টিপে হয় ।kkkdeleteMin>k>k> k সম্পর্কিত কাজ: বোস এট …

12 ds.data-structures 

পাওয়ারসেট 2 | এর উপরে একঘেয়েমিক শিকারী বিবেচনা করুন এন | (অন্তর্ভুক্তি দ্বারা আদেশ) "একঘেয়ে" দ্বারা আমি বোঝাতে চাইছি: ∀ x , y ∈ 2 | এন | যেমন যে x ⊂ y , যদি পি ( এক্স ) হয় তবে পি ( ওয়াই ) । আমি পি এর সমস্ত …

12 ds.algorithms  ds.data-structures  partial-order  order-theory  search-problem 

সাইজের এন-বিট এবং কে হ্যাশ ফাংশনগুলির একটি ব্লুম ফিল্টার দেওয়া হয়েছে, যার মধ্যে ফিল্টারটির এম-বিটস (যেখানে এম <= এন) সেট করা আছে। ব্লুম ফিল্টারটিতে elementsোকানো উপাদানগুলির সংখ্যা অনুমান করা সম্ভব? সাধারণ উদাহরণ আমি নীচের উদাহরণটি ধরে ফেলছি, 100 বিট এবং 5 হ্যাশ ফাংশন যেখানে 10-বিট সেট করা আছে তার বিএফ …

12 ds.data-structures  pr.probability 

এই প্রশ্নটি স্ট্যাক ক্রিয়াকলাপের জন্য এমওরাইজড সময়ে দুটি সারি ব্যবহার করে একটি স্ট্যাক সিমুলেট করা যায় কিনা তা সম্পর্কে একটি বিদ্যমান প্রশ্ন দ্বারা অনুপ্রাণিত হয় । উত্তরটি অজানা বলে মনে হচ্ছে। এখানে একটি বিশেষ সুনির্দিষ্ট প্রশ্ন রয়েছে, বিশেষ ক্ষেত্রে যার সাথে সমস্ত পুশ অপারেশন প্রথমে করা হয় এবং তারপরে সমস্ত …

12 ds.algorithms  ds.data-structures  lower-bounds  time-complexity  sorting 

ইন বিশুদ্ধরূপে ক্রিয়াগত সবচেয়ে খারাপ ক্ষেত্রে ধ্রুব সময় Catenable অনুসারে সাজানো তালিকা , Brodal এট অল। ও (1) কনটেনেট এবং ও (এলজি এন) দিয়ে খাঁটি কার্যকরী সুষম গাছগুলি সন্নিবেশ করান, মুছুন এবং সন্ধান করুন। তথ্য কাঠামো কিছুটা জটিল। ও (1) সংক্ষিপ্ত, কার্যক্ষম বা না দিয়ে একটি সহজ সুষম অনুসন্ধান গাছ …

12 functional-programming  ds.data-structures 

আলগোরিদিম বিশ্লেষণ করার সময় বিপরীত একারম্যান ফাংশন প্রায়শই ঘটে। এর দুর্দান্ত উপস্থাপনাটি এখানে: http://www.gabrielnivasch.org/fun/inverse-ackermann । এবং [দ্রষ্টব্য: [x]) এর অর্থ হল লগ করার সময় আমরা এক্সটিকে নিকটতম পূর্ণসংখ্যায় পরিণত করি ∗ এখানে পুনর্বিবেচিত লগ ফাংশন: http://en.wikedia.org/wiki/Iterated_logarithm ]α 1 ( এন ) = [ এন / 2 ] α1(n)=[n/2]\alpha_1(n) = [n/2] …

11 ds.algorithms  ds.data-structures  bounds